DBLP Record 'journals/corr/abs-0904-1113'

BibTeX

@article{DBLP:journals/corr/abs-0904-1113,
  author    = {David Arthur and
               Bodo Manthey and
               Heiko R{\"o}glin},
  title     = {k-Means has Polynomial Smoothed Complexity},
  journal   = {CoRR},
  volume    = {abs/0904.1113},
  year      = {2009},
  ee        = {http://arxiv.org/abs/0904.1113},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}