Log-Logarithmic Worst-Case Range Queries are Possible in Space Theta(N).

Published in: Inf. Process. Lett. (1983)

Keyphrases

worst case
additive error
range queries
upper bound
lower bound
np hard
computational complexity
multi dimensional
machine learning
r tree
neural network
data structure
low dimensional
index structure