Rectilinear Shortest Paths Among Transient Obstacles.

Anil Maheshwari Arash Nouri Jörg-Rüdiger Sack

Published in: CoRR (2018)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
road network
routing algorithm
collision free
path length
finding the shortest path
optimal path
flow graph
geodesic distance
travel time
strongly connected components
ground plane
minimum length
weighted graph
dynamic programming