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

Mohammad Ali Abam Mark de Berg Bettina Speckmann

Published in: SIAM J. Comput. (2009)

Keyphrases

kd trees
nearest neighbor search
data structure
space partitioning
kd tree
binary search trees
high dimensional spaces
nearest neighbor
neural network
search methods
index structure
iterative refinement
data sets
space efficient
database management systems
feature space
data streams