There is a Planar Graph Almost as Good as the Complete Graph.

Published in: SCG (1986)

Keyphrases

planar graphs
minimum weight
approximate inference
connected components
graph theory
weighted graph
pairwise
graphical models
random walk
belief propagation
bipartite graph
undirected graph