An Efficient Algorithm for 2D Euclidean 2-Center with Outliers

Pankaj K. Agarwal, Jeff M. Phillips

For a set P of n points in R^2, the Euclidean 2-center problem computes a pair of congruent disks of the minimal radius that cover P. We extend this to the (2,k)-center problem whe…