Skip to main content
Open Access Publications from the University of California

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).

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View