Chordal embeddings of planar graphs
From MaRDI portal
Publication:1417569
Recommendations
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 1222597 (Why is no real title available?)
- scientific article; zbMATH DE number 1354123 (Why is no real title available?)
- scientific article; zbMATH DE number 1025912 (Why is no real title available?)
- Approximating the bandwidth for asteroidal triple-free graphs
- Call routing and the ratcatcher
- Characterizations and algorithmic applications of chordal graph embeddings
- Complexity of Finding Embeddings in a k-Tree
- Graph minors. II. Algorithmic aspects of tree-width
- Graph minors. III. Planar tree-width
- Listing all potential maximal cliques of a graph
- Subgraph Isomorphism in Planar Graphs and Related Problems
- Treewidth and Pathwidth of Permutation Graphs
- Treewidth and minimum fill-in: Grouping the minimal separators
- Treewidth of Chordal Bipartite Graphs
- Treewidth of Circular-Arc Graphs
Cited in
(15)- scientific article; zbMATH DE number 7471674 (Why is no real title available?)
- Branchwidth is \((1, g)\)-self-dual
- Chords of longest circuits in locally planar graphs
- On self-duality of branchwidth in graphs of bounded genus
- Tree decomposition and discrete optimization problems: a survey
- Tree-width of hypergraphs and surface duality
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- On chordal and perfect plane near-triangulations
- Connected Graph Searching in Outerplanar Graphs
- On the biplanarity of blowups
- Tree-width of graphs and surface duality
- Contracting planar graphs to contractions of triangulations
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
- The point-set embeddability problem for plane graphs
- A strongly-uniform slicewise polynomial-time algorithm for the embedded planar diameter improvement problem
This page was built for publication: Chordal embeddings of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1417569)