Packings of cuts realizing distances between certain vertices in a planar graph.

Alexander V. Karzanov

Published in: Discret. Math. (1990)

Keyphrases

planar graphs
distance measure
minimum weight
distance function
undirected graph
lower bound
belief propagation
weighted graph
approximate inference