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

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