Introduction
Complexity
P and NP
Math Tools
Sample Proof
The Art-Gallery
The Proofs
Polygons with holes
Polygons without holes
Conclusions
References
References
J.P. O'Rourke, "Art Gallery Theorems and Algorithms", Oxford, 1987.
M.R. Garey and D.S. Johnson, Computers and Intractability, W.H. Freeman, 1979.