Approximate Range Emptiness in Constant Time and Optimal Space.

Mayank Goswami Allan Grønlund Jørgensen Kasper Green Larsen Rasmus Pagh

Published in: CoRR (2014)

Keyphrases

wide range
search space
dynamic programming
optimal solution
three dimensional
space time
piecewise linear
higher dimensional
data sets
data mining
machine learning
lower bound
worst case
solution space
exhaustive search
linear space