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