Edge guards in rectilinear polygons

Computational Geometry: Theory and Applications

Volumn 11, Issue 2, 1998, Pages 111-123

  Bjorling Sachs, Iliana ^a  

^a LAFAYETTE COLLEGE   (United States)

Author keywords

Art galleries; Edge guards; Rectilinear polygons

Indexed keywords

EID: 0347026173     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(98)00024-8     Document Type: Article

References (14)

1. A. Aggarwal, The art gallery theorem: its variations and algorithmic aspects, Ph.D. Thesis, Johns Hopkins University, 1984.
2. I. Bjorling-Sachs, Variations on the art gallery theorem, Ph.D. Thesis, Rutgers University, 1993.
3. I. Bjorling-Sachs, D. Souvaine, Tight bounds for edge guards in monotone and rectilinear monotone polygons, in: Proceedings 4th Canadian Conference on Computational Geometry, 1992.
4. E. Györi, A short proof of the rectilinear art gallery theorem, SIAM J. Algorithms Discrete Methods 7 (1986) 452-454.
5. E. Györi, F. Hoffmann, K. Kriegel, T. Shermer, Generalized guarding and partitioning for rectilinear polygons, Computational Geometry 6 (1996) 21-44.
6. J. Kahn, M. Klawe, D. Kleitman, Traditional galleries require fewer watchmen, SIAM J. Algebra Discrete Methods 4 (1983) 194-206.
7. A. Lubiw, Decomposing polygonal regions into convex quadrilaterals, in: Proceedings 1st ACM Symposium on Computational Geometry, 1985, pp. 97-106.
8. J. O'Rourke, An alternate proof of the rectilinear art gallery theorem, J. Geometry 21 (1983) 118-130.
9. J. O'Rourke, Art Gallery Problems and Algorithms, Oxford University Press, Oxford, 1987.
10. J.R. Sack, G. Toussaint, Guard placement in rectilinear polygons, Computational Morphology (1988) 153-175.
11. T. Shermer, Recent results in art galleries, Proceedings of the IEEE 80 (9) (1992) 1384-1399.
12. J. Urrutia, Sixth proof of the orthogonal art gallery theorem, Technical Report TR-97-03, Department of Computer Science, University of Ottawa, February 1997.
13. J. Urrutia, Art gallery and illumination problems, in: J.R. Sack and J. Urrutia (Eds.), Handbook on Computational Geometry, Elsevier Science Publishers, to be published in 1997 or 1998.
14. S. Viswanathan, The edge guard problem for spiral polygons, in: Proceedings 5th Canadian Conference on Computational Geometry, 1993, pp. 103-108.