Space-efficient path-reporting approximate distance oracles.

Michael Elkin Ofer Neiman Christian Wulff-Nilsen

Published in: Theor. Comput. Sci. (2016)

Keyphrases

space efficient
data structure
data streams
distance computation
path length
sliding window
shortest path
distance measure
euclidean distance
suffix array
linear space
distance function
business intelligence
test cases
bloom filter
learning algorithm
b tree
data analysis
range sum queries