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