Optimal Expected-Time Algorithms for Closest Point Problems.

Jon Louis Bentley Bruce W. Weide Andrew Chi-Chih Yao

Published in: ACM Trans. Math. Softw. (1980)

Keyphrases

search methods
exhaustive search
learning algorithm
computational complexity
optimal solution
data structure
pairwise
image data
nearest neighbor
x ray
closed form
ground truth data