10 citations · 25 across the 18 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CG2013
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 inside an orthogonal polygon with vertices. The camera can see a point inside…
cs.CG2013
New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras
Stephane Durocher, Saeed Mehrabi
Let be an orthogonal polygon. Consider a sliding camera that travels back and forth along an orthogonal line segment as its \emph{trajectory}. The camera can see a poi…