@misc{indiciae1017569f3798,
  title = {Improved Smoothed Analysis of the k-Means Method},
  author = {Bodo Manthey and Heiko Röglin},
  year = {2008},
  url = {https://arxiv.org/abs/0809.1715},
  note = {Source identifier: 0809.1715}
}