A constant-factor approximation algorithm for the k-median problem (1999)

by M Charikar, S Guha, E Tardos, D B Shmoys
Venue:In Proceedings of the 31st Annual ACM Symposium on Theory of Computing