Browsing Faculty Contributions by Subject "Art gallery"
Now showing items 1-1 of 1
-
The inapproximability of illuminating polygons by α-floodlights
( Queen's University, Ontario, Canada , 2015 , Conference Paper)We consider variants of the art gallery problem where guard visibility is limited to a certain angular aperture-. We show that the problem is NP-hard even when guards can be located in the interior of the polygon. We then ...