Art Gallery Theorems and Algorithms


Art Gallery Theorems and Algorithms,
Joseph O'Rourke
Oxford University Press
August 1987
282 pages, 274 figures
ISBN 0-19-503965-3. $55.00
How to order.


Table of Contents

  1. Polygon Partitions
  2. Orthogonal Polygons
  3. Mobile Guards
  4. Miscellaneous Shapes
  5. Holes
  6. Exterior Visibility
  7. Visibility Groups
  8. Visibility Algorithms
  9. Minimal Guard Covers
  10. Three-Dimensions and Miscellany