On certain Hamiltonian cycles in planar graphs.

Thomas Böhme Jochen Harant Michal Tkác

Published in: J. Graph Theory (1999)

Keyphrases

planar graphs
minimum weight
approximate inference
pairwise
weighted graph
belief propagation
spanning tree