TY  - RPRT
TI  - k-Means has Polynomial Smoothed Complexity
AU  - David Arthur
AU  - Bodo Manthey
AU  - Heiko Röglin
PY  - 2009
UR  - https://arxiv.org/abs/0904.1113
ID  - 0904.1113
ER  -