On paths in planar graphs.

Daniel P. Sanders

Published in: J. Graph Theory (1997)

Keyphrases

planar graphs
shortest path
weighted graph
approximate inference
minimum weight
bayesian networks
bipartite graph