The Hardness of Approximation of Euclidean k-means
an elementary proof of a theorem of johnson and lindenstrauss .