%0 Journal Article %1 arthur2009k %A Arthur, D. %A Manthey, B. %A R\öglin, H. %D 2009 %J Arxiv preprint arXiv:0904.1113 %K complexity k-means %T k-Means has Polynomial Smoothed Complexity %U http://scholar.google.com.au/scholar.bib?q=info:mtNp0B8a7V0J:scholar.google.com/&output=citation&hl=en&ct=citation&cd=0

@article{arthur2009k, added-at = {2009-11-14T11:54:45.000+0100}, author = {Arthur, D. and Manthey, B. and R{\\"o}glin, H.}, biburl = {https://www.bibsonomy.org/bibtex/24df45448e8b1ef2bb500bf12a359477c/praveen}, interhash = {b061089a5a64193b449c7ba2d2737b1e}, intrahash = {4df45448e8b1ef2bb500bf12a359477c}, journal = {Arxiv preprint arXiv:0904.1113}, keywords = {complexity k-means}, timestamp = {2009-11-14T11:54:45.000+0100}, title = {{k-Means has Polynomial Smoothed Complexity}}, url = {http://scholar.google.com.au/scholar.bib?q=info:mtNp0B8a7V0J:scholar.google.com/&output=citation&hl=en&ct=citation&cd=0}, year = 2009 }