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

by M Charikar, S Guha, E Tardos, D Shmoys
Venue:Proc. 31st Annu. ACM Sympos. Theory Comput