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

Faster construction of planar two-centers

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
For improved accessibility of PDF content, download the file to your device.
Current View