A constant-factor approximation algorithm for the k-median problem
Approximation algorithms for facility location problems (extended abstract)