13 citations · 18 across the 3 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2011★ 5 cited
On Isolating Points Using Disks
Matt Gibson, Gaurav Kanade, Kasturi Varadarajan
In this paper, we consider the problem of choosing disks (that we can think of as corresponding to wireless sensors) so that given a set of input points in the plane, there exists…
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.CG2009★ 13 cited
Decomposing Coverings and the Planar Sensor Cover Problem
Matt Gibson, Kasturi Varadarajan
We show that a -fold covering using translates of an arbitrary convex polygon can be decomposed into covers (using an efficient algorithm). We generalize this result to o…