A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras

Stephane Durocher, Omrit Filtser, Robert Fraser +2

Consider a sliding camera that travels back and forth along an orthogonal line segment $s$ inside an orthogonal polygon $P$ with $n$ vertices. The camera can see a point $p$ inside…