Guarding orthogonal polygons with h holes: A bound independent of h
Resource type
Authors/contributors
- Michael, T S (Author)
- Pinciu, Val (Author)
Title
Guarding orthogonal polygons with h holes: A bound independent of h
Abstract
Hoffmann and Kriegel showed that an orthogonal
gallery with n vertices and an unspecified number of
holes can be protected by at most n/3 vertex guards.
We improve this bound to (17n − 8)/52.
Publication
Fall Workshop on Computational Geometry
Date
2013
Citation Key
pop00338
Extra
Citation Key Alias: lens.org/128-915-841-672-555
Citation
Michael, T. S., & Pinciu, V. (2013). Guarding orthogonal polygons with h holes: A bound independent of h. Fall Workshop on Computational Geometry. http://www-cs.engr.ccny.cuny.edu/~peter/fwcg13/abstracts/v_pinciu.pdf
Link to this record