Sketch-based Algorithms for Approximate Shortest Paths in Road Networks.

Gaurav Aggarwal Sreenivas Gollapudi Raghavender Ali Kemal Sinop

Published in: WWW (2021)

Keyphrases

shortest path
road network
shortest path algorithm
minimum cost flow
travel time
strongly connected components
spatial networks
transportation networks
route planning
benchmark problems
routing algorithm
dynamic programming
optimization problems
spatial databases
optimal path
trajectory data