Sciweavers

COMBINATORICS
2006
155views more  COMBINATORICS 2006»
13 years 4 months ago
Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem
We prove that n+h 4 vertex guards are always sufficient to see the entire interior of an n-vertex orthogonal polygon P with an arbitrary number h of holes provided that there exis...
Pawel Zylinski