Showing cs.CGShow all
2 papers · 1 filter
cs.CG2024
Dispersive Vertex Guarding for Simple and Non-Simple Polygons
Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck +2
We study the Dispersive Art Gallery Problem with vertex guards: Given a polygon , with pairwise geodesic Euclidean vertex distance of at least , and a rational numb…
cs.CG2016
Universal Guard Problems
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell +1
We provide a spectrum of results for the Universal Guard Problem, in which one is to obtain a small set of points ("guards") that are "universal" in their ability to guard any of a…