Improved and Simplified Inapproximability for k-means
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation