An Efficient Randomized Algorithm for the Closest Pair Problem on Colored Point Sets.

V. Kamakoti Kamala Krithivasan C. Pandu Rangan

Published in: Nord. J. Comput. (1995)

Keyphrases

point sets
randomized algorithm
pairwise
point pattern matching
point correspondences
greedy algorithm
lower bound
point cloud
iterative closest point algorithm
point set registration
metric space
affine registration
nearest neighbor
distance function
viewpoint
computer vision
machine learning