Opposing Half Guards

07/10/2022
by   Erik Krohn, et al.
0

We study the art gallery problem for opposing half guards: guards that can either see to their left or to their right only. We present art gallery theorems, show that the location of half guards in 2-guardable polygons is not restricted to extensions, show that the problem is NP-hard in monotone polygons, and present approximation algorithms for spiral and staircase polygons.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset