10 citations · 14 across the 2 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2016★ 10 cited
Characterizing minimum-length coordinated motions for two discs
David Kirkpatrick, Paul Liu
We study the problem of determining optimal coordinated motions for two disc robots in an otherwise obstacle-free plane. Using the total path length traced by the two disc centres…
cs.CG2010★ 4 cited
Improved Approximation for Guarding Simple Galleries from the Perimeter
James King, David Kirkpatrick
We provide an O(log log OPT)-approximation algorithm for the problem of guarding a simple polygon with guards on the perimeter. We first design a polynomial-time algorithm for buil…