The Hardness of Approximation of Euclidean k-means
Approximate clustering without the approximation