The Art Gallery Theorem for Rectilinear Polygons with Holes 


Frank Hoffmann 
Institut für Informatik
Freie Universität Berlin
email: hoffmann@inf.fu-berlin.de
Report B 94-22
Dezember 1994 

Get the report here or by anonymous ftp: 
Server: fubinf.inf.fu-berlin.de
File:   pub/reports/tr-b-94-22.ps.gz
The Art Gallery Theorem for Rectilinear Polygons with Holes It is proved that any rectilinear polygon on $n$ vertices, possibly with holes, can be partitioned into at most $ \fl{n}{4}$ rectilinear stars each of size at most 12.