A Small Universal Graph for Bounded-degree Planar Graphs.

Michael R. Capalbo

Published in: SODA (1999)

Keyphrases

planar graphs
bounded degree
graph theoretic
approximate inference
undirected graph
bounded treewidth
minimum weight
belief propagation
directed graph
bipartite graph