A near-linear algorithm for the planar 2-center problem
M Sharir - Proceedings of the twelfth annual symposium on …, 1996 - dl.acm.org
۱۷۳ ارجاع1996
We present an 0 (n logg n)-time algorithm for computing the 2-center of a set S of n points in the plane(that is, a pair of congruent disks of smallest radius whose union covers S), …