A constant-factor approximation algorithm for the k-median problem
Approximation schemes for Euclidean k-medians and related problems