Skip to main content
Faster construction of planar two-centers
- Author(s): Eppstein, David
- et al.
Improving on a recent breakthrough of Sharir, we show how to find two circular disks of minimum radius covering a set of points in the Euclidean plane, in randomized expected time O(n log^2 n).
For improved accessibility of PDF content, download the file to your device.