Faster Shortest-Path Algorithms for Planar Graphs.

Monika Rauch Henzinger Philip N. Klein Satish Rao Sairam Subramanian

Published in: J. Comput. Syst. Sci. (1997)

Keyphrases

shortest path
planar graphs
shortest path algorithm
shortest path problem
shortest distance
optimization problems
road network
edge weights
minimum spanning tree