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

Faster construction of planar two-centers

  • Author(s): Eppstein, David
  • et al.
Abstract

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
Current View