Graph explorer

Opposing Half Guards

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.

5 nodes4 linksoverview previewOpposing Half Guards
5 nodes4 links
Opposing Half Guards5 visible / 5 total nodes / 7 links
Co-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalWOpposing Half Guardspreprint / 2022AErik KrohnResearcherABengt J. NilssonResearcherAChristiane SchmidtResearcherTComputational Geometry1083 works
PaperSignal 104 links

Opposing Half Guards

preprint / 2022

Open