New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras

Stephane Durocher, Saeed Mehrabi

Let $P$ be an orthogonal polygon. Consider a sliding camera that travels back and forth along an orthogonal line segment $s\in P$ as its \emph{trajectory}. The camera can see a poi…