Approximate distance oracles with improved stretch for sparse graphs.

Liam Roditty Roei Tov

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

Keyphrases

distance function
distance measure
high dimensional
directed acyclic
sparse data
directed graph
distance computation
low dimensional
distance metric
sparse coding
graph theory
graph structure
improved algorithm
graph theoretic
small world
graph kernels
neighborhood graph
neural network