Geometric approximation via coresets
Coresets for $k$-Means and $k$-Median Clustering and their Applications