A Randomized Algorithm for Closest-Point Queries.

Kenneth L. Clarkson

Published in: SIAM J. Comput. (1988)

Keyphrases

randomized algorithm
closest point
greedy algorithm
query processing
lower bound
range queries
decision trees
nearest neighbor
query point
r tree
database queries
icp algorithm