Publication Overview

David Arthur and Bodo Manthey and Heiko Röglin

k-Means Has Polynomial Smoothed Complexity

Published in: FOCS
Year: 2009
Pages: 405-414