Art gallery problem with guards whose range of vision is 180

Computational Geometry: Theory and Applications

Volumn 17, Issue 3-4, 2000, Pages 121-134

  Tóth, Csaba D ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Art gallery; Planar graph; Simple polygon; Visibility

Indexed keywords

EID: 0038183199     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(00)00023-7     Document Type: Article

References (13)

1. Bose P., Guibas L., Lubiw A., Overmars M., Souvaine D., Urrutia J. The floodlight problem. Internat. J. Comput Geom. Appl. 7:(1-2):1997;153-163.
2. Chvátal V. A combinatorial theorem in plane geometry. J. Combin. Theory Ser. B. 18:1975;39-41.
3. Csizmadia Gy., Tóth G. Note on an art gallery problem. Computational Geometry. 10:1998;47-55.
4. Estivill-Castro V., O'Rourke J., Urrutia J., Xu D. Illumination of polygons with vertex lights. Inform. Process. Lett. 56:(1):1995;9-13.
5. Fisk S. A short proof of Chvátal's watchman theorem. J. Combin. Theory Ser. B. 24:1978;374.
6. D. Larman, Lecture presented at the Oberwolfach Conference on Discrete Geometry, 1994.
7. O'Rourke J. Art Gallery Theorems and Algorithms. The International Series of Monographs on Computer Science. 1987;Oxford University Press, New York.
8. O'Rourke J. Visibility. Goodman J.E., O'Rourke J. Handbook of Discrete and Computational Geometry. 1997;467-480 CRC Press, Boca Raton, FL.
9. O'Rourke J., Streinu I. The vertex-edge visibility graph of a polygon. Computational Geometry. 10:(2):1998;105-120.
10. Suri S. Polygons. Goodman J.E., O'Rourke J. Handbook of Discrete and Computational Geometry. 1997;429-444 CRC Press, Boca Raton, FL.
11. Szabó L. Recent results on illumination problems. Bárány I., Böröczky K. Intuitive Geometry. Bolyai Society Mathematical Studies. 6:1997;207-221 J. Bolyai Math. Soc. Budapest.
12. Cs.D. Tóth, Art galleries with guards of uniform range of vision, submitted.
13. J. Urrutia, Art gallery and illumination problems, in: J.R. Sack, J. Urrutia (Eds.), Handbook on Computational Geometry, Elsevier, Amsterdam, 2000, pp. 973-1127.