Oracles for bounded-length shortest paths in planar graphs.

Lukasz Kowalik Maciej Kurowski

Published in: ACM Trans. Algorithms (2006)

Keyphrases

shortest path
planar graphs
path length
weighted graph
minimum length
shortest path algorithm
road network
minimum weight
travel time
finding the shortest path
belief propagation
objective function
geodesic distance