Galleries need fewer mobile guards: A variation on Chvátal's theorem

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.