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