References
Chvátal, V.: ‘A Combinatorial Theorem in Plane Geometry’, J. Comb. Theory B 18 (1975), 39–41.
Fisk, S.: ‘A Short Proof of Chvátal's Watchman Theorem’, J. Comb. Theory B 24 (1978), 374.
Giblin, P. L.: Graphs, Surfaces, and Homology, Chapman and Hall, London, 1977, pp. 41–45.
Harary, F.: Graph Theory, Addison-Wesley, Reading, 1976, pp. 112–113.
Honsberger, R.: Mathematical Games II, Mathematical Association of America, 1976, pp. 104–110.
Honsberger, R.: ‘Games, Graphs, and Galleries’, in The Mathematical Gardner (ed. David A. Klarner), Prindle, Weber & Schmidt, Boston, 1981, pp. 274–284.
Kahn, J., Klawe, M. and Kleitman, D.: ‘Traditional Galleries Require Fewer Watchman’, SIAM J. on Algebraic and Discrete Methods, June 1983.
O'Rourke, J.: ‘An Alternate Proof of the Rectilinear Art Gallery Theorem’, Johns Hopkins University Technical Report 82–15, Dec. 1982.
Toussaint, G., Personal Communication, Jan. 1982.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
O'Rourke, J. Galleries need fewer mobile guards: A variation on Chvátal's theorem. Geom Dedicata 14, 273–283 (1983). https://doi.org/10.1007/BF00146907
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00146907