The pagewidth of trivalent planar graphs.

Published in: Discret. Math. (1991)

Keyphrases

planar graphs
max cut
approximate inference
image segmentation
bayesian networks
special case
belief propagation
minimum weight