On the Tree-Width of Planar Graphs.
Youssou DiengCyril GavoillePublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- planar graphs
- tree width
- structural properties
- tree decomposition
- shortest path
- constraint networks
- conjunctive queries
- weighted graph
- decomposition method
- exact and approximate
- probability distribution
- approximate inference
- minimum weight
- boundary points
- np hard
- parallel processing
- maximum likelihood
- probabilistic model