Bulletin (New Series) of the American Mathematical Society

Review: Joseph O'Rourke, Art gallery theorems and algorithms

David Avis

Full-text: Open access

Article information

Bull. Amer. Math. Soc. (N.S.), Volume 23, Number 1 (1990), 230-234.

First available in Project Euclid: 4 July 2007

Permanent link to this document


Avis, David. Review: Joseph O'Rourke, Art gallery theorems and algorithms. Bull. Amer. Math. Soc. (N.S.) 23 (1990), no. 1, 230--234. https://projecteuclid.org/euclid.bams/1183555740

Export citation


  • 1. J. Czyzowicz, E. Rivera-Campo, N. Santoro, J. Urrutia, and J. Zaks, Guarding rectangular art galleries, private communication, 1989.
  • 2. H. Everett, Visibility graph recognition, Ph. D. Thesis, University of Toronto, 1989.
  • 3. J. Hershberger, Finding the visibility graph of a simple polygon in time proportional to its size, Proc. 3rd Annual Symposium on Computational Geometry, Waterloo, Ontario, 1987, pp. 11-20.
  • 4. T. Shermer, Visibility properties of polygons, Ph. D. Thesis, McGill University, 1989.