2 citations · 3 across the 3 of their papers we have counts for
1 paper · 1 filter
George Rabanca, Ivo Vigan
We consider the problem of covering the boundary of a simple polygon on n vertices using the minimum number of geodesic unit disks. We present an O(n \log^2 n+k) time 2-approximati…