A counterexample for the sufficiency of edge guards in star polygons

https://doi.org/10.1016/0020-0190(91)90016-BGet rights and content

Abstract

It has been established by Toussaint that ⌊n⧸5⌋ edge guards are necessary for guarding a star polygon of n-vertices. Whether this many edge guards are always sufficient has remained an open problem. We show in this paper that ⌊n⧸5⌋ guards are not sufficient to guard a star polygon of n-vertices.

References (1)

  • J. O'Rourke

    Art Gallery Theorems and Algorithms

    (1987)

Cited by (1)

View full text