A simple proof of the rectilinear art gallery theorem Footnote

^‡This work was carried out while the second author was visiting the University of Helsinki. This visit was made possible by a grant from the Academy of Finland and by a travel grant from the Natural Sciences and Engineering Research Council of Canada. The preparation of this paper was supported by Natural Sciences and Engineering Research Council of Canada Grant No. A-5692.

References

• Chvatal , V. 1975 . A combinatorial theorem in plane geometry . Journal of Combinatorial Theory B , 18 : 39 – 41 .
   Google Scholar
• Edelsbrunner , H. , O'Rourke , J. and Welzl , E. March 1983 . Stationing guards in rectilinear art galleries , March , Technische Universität Graz . Bericht F113, Institut fur Informationsverarbeitung
   Google Scholar
• Fisk , S. 1978 . A short proof of Chvatal's watchman theorem . Journal of Combinatorial Theory B , 24 March : 374 – 374 .
   Google Scholar
• Kahn , J. , Klawe , M. and Kleitman , D. 1983 . Traditional galleries require fewer watchmen . SIAM Journal on Algebraic and Discrete Methods , 4 ( 2 ) March : 194 – 206 .
   Google Scholar
• O'Rourke , J. 1982 . An alternate proof of the rectilinear art gallery theorem , Johns Hopkins University . Technical Report 82/15, Department of Electrical Engineering and Computer Science
   Google Scholar
• Toussaint , G.T. 1980 . Pattern recognition and geometrical complexity . Proceed-ings of the 5th International Conference on Pattern Recognition . 1980 , Miami Beach, Florida. pp. 1324 – 1347 .
   Google Scholar