Coresets for $k$-Means and $k$-Median Clustering and their Applications
A constant-factor approximation algorithm for the k-median problem