تصفح حسب الناشر
السجلات المعروضة 1 -- 1 من 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 ...