Universal Guard Problems
2018 ◽
Vol 28
(02)
◽
pp. 129-160
Keyword(s):
Given a set [Formula: see text] of [Formula: see text] points in the plane, how many universal guards are sometimes necessary and always sufficient to guard any simple polygon with vertex set [Formula: see text]? We call this problem a Universal Guard Problem and provide a spectrum of results. We give upper and lower bounds on the number of universal guards that are always sufficient to guard all polygons having a given set of [Formula: see text] vertices, or to guard all polygons in a given set of [Formula: see text] polygons on an [Formula: see text]-point vertex set. Our upper bound proofs include algorithms to construct universal guard sets of the respective cardinalities.
1985 ◽
Vol 40
(10)
◽
pp. 1052-1058
◽
Keyword(s):
Keyword(s):
Keyword(s):
2017 ◽
Vol 7
(2)
◽
pp. 169-181
Keyword(s):
2014 ◽
Vol 2014
◽
pp. 1-4
◽
Keyword(s):
1989 ◽
Vol 31
(2)
◽
pp. 135-149
◽
Keyword(s):
2018 ◽
Vol 2018
(745)
◽
pp. 155-188
◽
2010 ◽
Vol 02
(03)
◽
pp. 363-377
◽
Keyword(s):