Partitioning planar graphs with costs and weights.

Lyudmil Aleksandrov Hristo N. Djidjev Hua Guo Anil Maheshwari

Published in: ACM J. Exp. Algorithmics (2006)

Keyphrases

planar graphs
minimum weight
approximate inference
belief propagation
undirected graph
weighted graph