A New Approach to All Pairs Shortest Paths in Planar Graphs (Extended Abstract)

Greg N. Frederickson

Published in: STOC (1987)

Keyphrases

extended abstract
planar graphs
shortest path
weighted graph
approximate inference
objective function
maximum likelihood
regression model
partition function
minimum weight