<?xml version="1.0"?>
<dblp>
<article key="journals/corr/abs-0904-1113" mdate="2009-05-04">
<author>David Arthur</author>
<author>Bodo Manthey</author>
<author>Heiko R&#246;glin</author>
<title>k-Means has Polynomial Smoothed Complexity</title>
<ee>http://arxiv.org/abs/0904.1113</ee>
<year>2009</year>
<journal>CoRR</journal>
<volume>abs/0904.1113</volume>
<url>db/journals/corr/corr0904.html#abs-0904-1113</url>
<note>informal publication</note>
</article>
</dblp>
