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

David Arthur Sergei Vassilvitskii

Published in: SIAM J. Comput. (2009)

Keyphrases

k means
dynamic programming
clustering algorithm
pairwise
icp algorithm
lower bound
viewpoint
matching algorithm
image segmentation
computational complexity
missing data
mathematical framework