Tree-width and large grid minors in planar graphs.

Alexander Grigoriev

Published in: Discret. Math. Theor. Comput. Sci. (2011)

Keyphrases

tree width
planar graphs
structural properties
tree decomposition
shortest path
constraint networks
parallel processing
approximate inference
probabilistic reasoning
exact and approximate
conjunctive queries
minimum weight
graphical models
undirected graph