On the Complexity of Half-Guarding Monotone Polygons

Hannah Miller Hillberg, Erik Krohn, Alex Pahlow

We consider a variant of the art gallery problem where all guards are limited to seeing to the right inside a monotone polygon. We call such guards: half-guards. We provide a polyn…