Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method

David Arthur, Sergei Vassilvitskii. Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method. SIAM Journal on Computing, 39(2):766-782, 2009. [doi]

Abstract

Abstract is missing.