An Estimate of the Tree-Width of a Planar Graph Which Has Not a Given Planar Grid as a Minor.

Konstantin Yu. Gorbunov

Published in: WG (1998)

Keyphrases

planar graphs
tree width
tree decomposition
structural properties
constraint networks
belief propagation
minimum weight
shortest path
data model