A chromatic art gallery problem
暂无分享,去创建一个
[1] Csaba D. Tóth,et al. Guarding curvilinear art galleries with vertex or point guards , 2009, Comput. Geom..
[2] Bengt J. Nilssony,et al. Optimum Watchmen Routes in Spiral Polygons , 2007 .
[3] Ömer Egecioglu,et al. Visibility graphs of staircase polygons with uniform step length , 1993, Int. J. Comput. Geom. Appl..
[4] Godfried T. Toussaint,et al. Efficient triangulation of simple polygons , 1991, The Visual Computer.
[5] J. O'Rourke. An alternate proof of the rectilinear art gallery theorem , 1983 .
[6] Christoph Richard,et al. Staircase polygons: moments of diagonal lengths and column heights , 2006 .
[7] Val Pinciu,et al. Art gallery theorems for guarded guards , 2003, Comput. Geom..
[8] Zoltán Füredi,et al. The prison yard problem , 1994, Comb..
[9] Bengt J. Nilsson,et al. Approximate Guarding of Monotone and Rectilinear Polygons , 2012, Algorithmica.
[10] J. Kahn,et al. Traditional Galleries Require Fewer Watchmen , 1983 .
[11] Subhas C. Nandy,et al. On finding an empty staircase polygon of largest area (width) in a planar point-set , 2003, Comput. Geom..
[12] Steve Fisk,et al. A short proof of Chvátal's Watchman Theorem , 1978, J. Comb. Theory, Ser. B.
[13] V. Chvátal. A combinatorial theorem in plane geometry , 1975 .
[14] Frank Hoffmann,et al. A Graph-Coloring Result and Its Consequences For Polygon-Guarding Problems , 1996, SIAM J. Discret. Math..
[15] Hazel Everett,et al. Recognizing Visibility Graphs of Spiral Polygons , 1990, J. Algorithms.
[16] Steven M. LaValle,et al. I-Bug: An intensity-based bug algorithm , 2009, 2009 IEEE International Conference on Robotics and Automation.
[17] J. O'Rourke. Art gallery theorems and algorithms , 1987 .
[18] J. Mark Keil,et al. Decomposing a Polygon into Simpler Components , 1985, SIAM J. Comput..
[19] Anna Lubiw,et al. Decomposing polygonal regions into convex quadrilaterals , 1985, SCG '85.
[20] Subir Kumar Ghosh. On Recognizing and Characterizing Visibility Graphs of Simple Polygons , 1988, SWAT.
[21] Richard C. T. Lee,et al. An Optimal Algorithm to Solve the Minimum Weakly Cooperative Guards Problem for 1-Spiral Polygons , 1994, Inf. Process. Lett..
[22] Val Pinciu,et al. A Coloring Algorithm for Finding Connected Guards in Art Galleries , 2003, DMTCS.
[23] Thomas C. Shermer,et al. Isomorphism of spiral polygons , 1996, Discret. Comput. Geom..
[24] T. Prellberg,et al. Critical exponents from nonlinear functional equations for partially directed cluster models , 1995 .