Dynamic algorithms for shortest paths in planar graphs.

Esteban Feuerstein Alberto Marchetti-Spaccamela

Published in: Theor. Comput. Sci. (1993)

Keyphrases

shortest path
shortest path algorithm
planar graphs
minimum cost flow
special case
weighted graph