Chords of longest circuits in locally planar graphs.

Ken-ichi Kawarabayashi Jianbing Niu Cun-Quan Zhang

Published in: Eur. J. Comb. (2007)

Keyphrases

planar graphs
minimum weight
upper bound
belief propagation
lower bound
least squares
linear program
closed form
approximate inference
undirected graph