References
V. Chvátal, “A Combinatorial Theorem in Plane Geometry,”Journal of Combinatorial Theory B, Vol. 18, 1975, pp.39–41.
Edelsbrunner, E., O'Rourke, J., and Welzl, E., “Stationing Guards in Rectilinear Art Galleries,”Computer, Vision, Graphics,and Image Processing, to appear, 1983.
S. Fisk, “A Short Proof of Chvátal's Watchman Theorem,”Journal of Combinatorial Theory B, Vol. 24, 1978, p.374.
Honsberger, R.,Mathematical Gems II, Mathematical Association of America, 1976, pp.104–110.
Honsberger, R., “Games, Graphs, and Galleries,” inThe Mathematical Gardner, ed. David A. Klarner, Prindle, Weber & Schmidt: Boston, 1981, pp.274–284.
Kahn, J., Klawe, M., Kleitman, D., “Traditional Galleries Require Fewer Watchman,”SIAM Journal on Algebraic and Discrete Methods, Vol. 4, No. 2, June 1983, pp. 194–206.
Sack, Jörg-R., “An O(nlogn) Algorithm for Decomposing Simple Rectilinear Polygons into Convex Quadrilaterals,” Proceedings of the Twientieth Allerton Conference, Oct. 1982, pp. 64–74.
Toussaint, G., personal communication, May 1982.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
O'Rourke, J. An alternate proof of the rectilinear art gallery theorem. J Geom 21, 118–130 (1983). https://doi.org/10.1007/BF01918136
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01918136