Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering.

Bodo Manthey, Jesse van Rhijn

Browse the full STACS paper archive.