Login / Signup
Contracting and Compressing Shortest Path Databases.
Bojie Shen
Muhammad Aamir Cheema
Daniel Damir Harabor
Peter J. Stuckey
Published in:
ICAPS (2021)
Keyphrases
</>
shortest path
databases
shortest path problem
road network
shortest path algorithm
travel time
weighted graph
flow graph
routing algorithm
path length
geodesic distance
dijkstra algorithm
path queries
minimal surface
minimum spanning tree
similarity search
data structure
database systems