@misc{indiciaec24d22a1b843,
  title = {k-Means has Polynomial Smoothed Complexity},
  author = {David Arthur and Bodo Manthey and Heiko Röglin},
  year = {2009},
  url = {https://arxiv.org/abs/0904.1113},
  note = {Source identifier: 0904.1113}
}