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 …

Given a polygon P and a set of potential guard locations G∈ P, the art gallery problem asks
for the minimum number of guards needed to guard the polygon. The art gallery problem …