Experimental Evaluation of Fully Dynamic k-Means via Coresets

Monika Henzinger, David Saulpic, Leonhard Sidl

For a set of points in ${\mathbb{R}}^d$, the Euclidean $k$-means problems consists of finding $k$ centers such that the sum of distances squared from each data point to its closest c…