Browsing by Subject "Art gallery problem"

Now showing items 1-1 of 1

    • The inapproximability of illuminating polygons by α-floodlights 

      Abdelkader A.; Saeed A.; Harras K.; Mohamed A. ( 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 ...