Improved combinatorial algorithms for facility location and kmedian problems (1999)

by M Charikar, S Guha
Venue:Proc. 40th Sympos. on Foundations of Computer Science