Book:Joseph O'Rourke/Art Gallery Theorems and Algorithms

Subject Matter

 * Polygons
 * Graph theory
 * Algorithms

Contents

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

Download
This book can be downloaded for free from Joseph O'Rourke's homepage.


 * Art Gallery Theorems and Algorithms