A Worst-Case Analysis of Nearest Neighbor Searching by Projection.

Christos H. Papadimitriou Jon Louis Bentley

Published in: ICALP (1980)

Keyphrases

worst case analysis
nearest neighbor searching
average case
worst case
range searching
greedy heuristic
np hardness
point sets
computational geometry
related problems
motion planning
greedy algorithm
range queries
multi dimensional
decision trees
np hard
lower bound