Optimal Parallel All-Nearest-Neighbors Using the Well-Separated Pair Decomposition (Preliminary Version)

Paul B. Callahan

Published in: FOCS (1993)

Keyphrases

preliminary version
nearest neighbor
k nearest neighbor
dynamic programming
real time
genetic algorithm
data points
parallel processing
optimal solution
lower bound
pairwise
high dimensional
upper bound
decision boundary