Efficient Worst-Case Data Structures for Range Searching.

Jon Louis Bentley Hermann A. Maurer

Published in: Acta Informatica (1980)

Keyphrases

data structure
algorithms and data structures
range searching
worst case
indexing structure
space efficient
related problems
linear space
databases
neural network
decision trees
nearest neighbor searching
database
training data
high dimensional