Login / Signup
Fast Algorithms for Shortest Paths in Planar Graphs, with Applications.
Greg N. Frederickson
Published in:
SIAM J. Comput. (1987)
Keyphrases
</>
shortest path
shortest path algorithm
planar graphs
minimum cost flow
optimization problems
special case
combinatorial optimization
graph theory
strongly connected components