Guarding Orthogonal Polygons with h Holes: A Bound Independent of h

2013 
Homann and Kriegel showed that an orthogonal gallery with n vertices and an unspecied number of holes can be protected by at most n=3 vertex guards. We improve this bound to (17n 8)=52.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    13
    References
    3
    Citations
    NaN
    KQI
    []