Skip to main content

1 Result(s)

within Hannah Miller Hillberg Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    On the Complexity of Half-Guarding Monotone Polygons

    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 polynomial-time approximation for ...

    Hannah Miller Hillberg, Erik Krohn, Alex Pahlow in LATIN 2022: Theoretical Informatics (2022)