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

Bodo Manthey^*, Jesse van Rhijn^*

^*Corresponding author for this work

Mathematics of Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

23 Downloads (Pure)

1 Preprint

1 results

2023
Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
Manthey, B. & van Rhijn, J., 2023, (Accepted/In press) ArXiv.org, 19 p.
Research output: Working paper › Preprint › Academic

Open Access
File
26 Downloads (Pure)