Shortest Path Problems in Planar Graphs (Preliminary Version)

Greg N. Frederickson

Published in: FOCS (1983)

Keyphrases

preliminary version
planar graphs
shortest path problem
shortest path
combinatorial optimization problems
directed graph
directed acyclic graph
weighted graph
multiple objectives
undirected graph
minimum weight
approximate inference
dynamic programming
belief propagation
probabilistic inference