10 citations · 14 across the 2 of their papers we have counts for
1 paper · 1 filter
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…