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

David Arthur
SIAM J. Comput., 39 (2009), pp. 766-782

Abstract