Sciweavers

SODA
1997
ACM

Faster Construction of Planar Two-Centers

14 years 25 days ago
Faster Construction of Planar Two-Centers
Improving on a recent breakthrough of Sharir, we find two minimum-radius circular disks covering a planar point set, in randomized expected time O(n log2 n).
David Eppstein
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 1997
Where SODA
Authors David Eppstein
Comments (0)