Kinetic kd-Trees and Longest-Side kd-Trees.

Mohammad Ali Abam Mark de Berg Bettina Speckmann

Published in: Data Structures (2008)

Keyphrases

kd trees
nearest neighbor search
data structure
space partitioning
kd tree
binary search trees
nearest neighbor
similarity search
image retrieval
multi dimensional
iterative refinement
high dimensional spaces
index structure
data sets
feature vectors
high dimensional
optimal solution
decision trees
neural network