Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method.

David Arthur, Sergei Vassilvitskii

Browse the full FOCS paper archive.