Kinetic KD-trees and longest-side KD-trees.

Mohammad Ali Abam Mark de Berg Bettina Speckmann

Published in: SCG (2007)

Keyphrases

kd trees
nearest neighbor search
data structure
kd tree
space partitioning
binary search trees
iterative refinement
nearest neighbor
index structure
similarity search
search methods
dynamic programming
high dimensional
upper bound
data sets
b tree
feature space
computational complexity
training data
feature selection