Rajeev Motwani;Moses Samson Charikar
-;-
A constant-factor approximation algorithm for the k-median problem
Journal of Computer and System Sciences - STOC 1999