Faster shortest-path algorithms for planar graphs.

Philip N. Klein Satish Rao Monika Rauch Henzinger Sairam Subramanian

Published in: STOC (1994)

Keyphrases

shortest path
planar graphs
shortest path algorithm
road network
shortest path problem
graph theory
weighted graph
path length
minimum spanning tree