Layered separators in minor-closed graph classes with applications (Q2407382): Difference between revisions

@@ Property / arXiv ID @@
+.1595
@@ Property / arXiv ID: 1306.1595 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs
@@ Property / cites work: Nonrepetitive colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+On square-free vertex colorings of graphs
@@ Property / cites work: On square-free vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees of dual graphs
@@ Property / cites work: Spanning trees of dual graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Number of Edges in a Three-Dimensional Grid-Drawing
+Normal rank
@@ Property / cites work @@
+Expanders and dimensional expansion
@@ Property / cites work: Expanders and dimensional expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Expansion in SL\(_2(\mathbb R)\) and monotone expanders
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of trees
@@ Property / cites work: Nonrepetitive colorings of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3083878
@@ Property / cites work: Q3083878 / rank @@
+Normal rank
@@ Property / cites work @@
+Three-dimensional graph drawing
@@ Property / cites work: Three-dimensional graph drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Bidimensional Parameters and Local Treewidth
@@ Property / cites work: Bidimensional Parameters and Local Treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families, revisited
+Normal rank
@@ Property / cites work @@
+Q5501346
@@ Property / cites work: Q5501346 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+On the Queue Number of Planar Graphs
@@ Property / cites work: On the Queue Number of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Volume requirements of 3D upward drawings
@@ Property / cites work: Volume requirements of 3D upward drawings / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minor hierarchies
@@ Property / cites work: Graph minor hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+Q4206744
@@ Property / cites work: Q4206744 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph layouts via layered separators
@@ Property / cites work: Graph layouts via layered separators / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of Graphs with Locally Restricted Crossings
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colourings of planar graphs with \(O(\log n)\) colours
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colouring via entropy compression
@@ Property / cites work: Nonrepetitive colouring via entropy compression / rank @@
+Normal rank
@@ Property / cites work @@
+Crossings in grid drawings
@@ Property / cites work: Crossings in grid drawings / rank @@
+Normal rank
@@ Property / cites work @@
+Layout of Graphs with Bounded Tree-Width
@@ Property / cites work: Layout of Graphs with Bounded Tree-Width / rank @@
+Normal rank
@@ Property / cites work @@
+Q4667621
@@ Property / cites work: Q4667621 / rank @@
+Normal rank
@@ Property / cites work @@
+Layouts of Expander Graphs
@@ Property / cites work: Layouts of Expander Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4667610
@@ Property / cites work: Q4667610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4657578
@@ Property / cites work: Q4657578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387656
@@ Property / cites work: Q5387656 / rank @@
+Normal rank
@@ Property / cites work @@
+Upward three-dimensional grid drawings of graphs
@@ Property / cites work: Upward three-dimensional grid drawings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002825
@@ Property / cites work: Q3002825 / rank @@
+Normal rank
@@ Property / cites work @@
+Thin graph classes and polynomial-time approximation schemes
+Normal rank
@@ Property / cites work @@
+Subgraph Isomorphism in Planar Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Q4471349
@@ Property / cites work: Q4471349 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043734
@@ Property / cites work: Q3043734 / rank @@
+Normal rank
@@ Property / cites work @@
+A separator theorem for graphs of bounded genus
@@ Property / cites work: A separator theorem for graphs of bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+Local tree-width, excluded minors, and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs -- a survey
@@ Property / cites work: Nonrepetitive colorings of graphs -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Thue type problems for graphs, points, and numbers
+Normal rank
@@ Property / cites work @@
+S-functions for graphs
@@ Property / cites work: S-functions for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on primitive skew curves
@@ Property / cites work: A note on primitive skew curves / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive vertex colorings of graphs
@@ Property / cites work: Nonrepetitive vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing Queues and Stacks As Machines for Laying Out Graphs
+Normal rank
@@ Property / cites work @@
+Laying Out Graphs Using Queues
@@ Property / cites work: Laying Out Graphs Using Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrepetitive colorings of graphs of bounded tree-width
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphieeigenschaften und mittlere Kantendichte von Graphen
+Normal rank
@@ Property / cites work @@
+Genus g Graphs Have Pagenumber O(√g)
@@ Property / cites work: Genus g Graphs Have Pagenumber O(√g) / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Characterisations and examples of graph classes with bounded expansion
+Normal rank
@@ Property / cites work @@
+Q4063085
@@ Property / cites work: Q4063085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225308
@@ Property / cites work: Q4225308 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4352948
@@ Property / cites work: Q4352948 / rank @@
+Normal rank
@@ Property / cites work @@
+The cycle space of an embedded graph
@@ Property / cites work: The cycle space of an embedded graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273877
@@ Property / cites work: Q4273877 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning subgraphs of embedded graphs
@@ Property / cites work: Spanning subgraphs of embedded graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004142
@@ Property / cites work: Q4004142 / rank @@
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387660
@@ Property / cites work: Q5387660 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387727
@@ Property / cites work: Q5387727 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique minors in Cartesian products of graphs
@@ Property / cites work: Clique minors in Cartesian products of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar decompositions and the crossing number of graphs with an excluded minor
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs in four pages
@@ Property / cites work: Embedding planar graphs in four pages / rank @@
+Normal rank