Planar graphs with few vertices of small degree.

Jerrold R. Griggs Yan-Chyuan Lin

Published in: Discret. Math. (1995)

Keyphrases

planar graphs
minimum weight
approximate inference
belief propagation
weighted graph
dynamic programming
graphical models
greedy algorithm
message passing