3 citations · 5 across the 3 of their papers we have counts for
3 papers
cs.CG2009★ 3 cited
The Complexity of Guarding Terrains
James King, Erik Krohn
A set of points on a 1.5-dimensional terrain, also known as an -monotone polygonal chain, is said to guard the terrain if any point on the terrain is 'seen' by a point in $G…
cs.CG2009
Quasi-Polynomial Time Approximation Schemes for Target Tracking
Matt Gibson, Gaurav Kanade, Erik Krohn +1
We consider the problem of tracking targets in the plane using cameras. We can use two cameras to estimate the location of a target. We are then interested in forming …
cs.CG2008★ 2 cited
Improved Approximations for Guarding 1.5-Dimensional Terrains
K. Elbassioni, D. Matijevic, J. Mestre +1
We present a 4-approximation algorithm for the problem of placing a fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves…