Art gallery theorems for guarded guards

Computational Geometry: Theory and Applications

Volumn 26, Issue 3, 2003, Pages 247-258

  Michael, T S ^a   Pinciu, Val ^b  

^a UNITED STATES NAVAL ACADEMY   (United States)

^b SOUTHERN CONNECTICUT STATE UNIVERSITY   (United States)

Author keywords

Art gallery theorems; Visibility in polygons

Indexed keywords

EID: 84867945100     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(03)00039-7     Document Type: Article

References (12)

1. V. Chvátal A combinatorial theorem in plane geometry J. Combin. Theory Ser. B 18 1975 39 41
2. S. Fisk A short proof of Chvátal's watchman theorem J. Combin. Theory Ser. B 24 1978 374
3. G. Hernández-Peñalver Controlling guards (extended abstract) Proceedings of the 6th Canadian Conference on Computational Geometry (6CCCG) 1994 387 392
4. G. Hernández-Peñalver Vigilancia vigilada de poĺgonos ortogonales Actes del VI Encuentros de Geometria Computacional, Barcelona, Spain 1995 198 205
5. J. Kahn, M. Klawe, and D. Kleitman Traditional galleries require fewer watchmen SIAM J. Alg. Discrete Methods 4 1983 194 206
6. B.-C. Liaw, N.F. Huang, and R.C.T. Lee The minimum cooperative guards problem on k-spiral polygons (extended abstract) Proceedings of the 5th Canadian Conference on Computational Geometry (5CCCG), Waterloo, Ontario, Canada 1993 97 102
7. B.-C. Liaw, and R.C.T. Lee An optimal algorithm to solve the minimum guarded guards problem for 1-spiral polygons Inform. Process. Lett. 57 1994 69 75
8. T.S. Michael, and V. Pinciu Multiply guarded guards in orthogonal art galleries Proceedings of the International Conference on Computational Science, San Francisco, 2001 Lecture Notes in Computer Science 2073 2001 Springer Berlin 753 762
9. J. O'Rourke Galleries need fewer mobile guards: a variation on Chvátal's theorem Geom. Dedicata 14 1983 273 283
10. J. O'Rourke Art Gallery Theorems 1987 Oxford University Press
11. T.C. Shermer Recent results in art gallery theorems Proc. IEEE 80 1992 1384 1399
12. J. Urrutia Art gallery and illumination problems J.-R. Sack, J. Urrutia, Handbook of Computational Geometry 1999 Elsevier Amsterdam 973 1027