Recommendations
Cites work
Cited in
(87)- Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation
- Singularities, expanders and topology of maps. I: Homology versus volume in the spaces of cycles
- A compactness theorem for complete separators
- Bulky subgraphs of the hypercube
- The separator theorem for rooted directed vertex graphs
- Graph separators: A parameterized view
- On the separation profile of infinite graphs
- The size and depth of layered Boolean circuits
- A tight analysis of geometric local search
- Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond
- Local search is a PTAS for feedback vertex set in minor-free graphs
- Separator-based graph embedding into multidimensional grids with small edge-congestion
- Disjoint complete minors and bipartite minors
- Layered separators in minor-closed graph classes with applications
- Almost exact matchings
- Sharp separation and applications to exact and parameterized algorithms
- On the Fiedler value of large planar graphs
- Vulnerability of nearest neighbor graphs
- Tree-depth, subgraph coloring and homomorphism bounds
- The first order definability of graphs with separators via the Ehrenfeucht game
- Packing spanning graphs from separable families
- Packing minor-closed families of graphs into complete graphs
- On the Fiedler value of large planar graphs (extended abstract)
- Chasing a fast robber on planar graphs and random graphs
- A separator theorem for string graphs and its applications
- scientific article; zbMATH DE number 1003278 (Why is no real title available?)
- Small complete minors above the extremal edge density
- A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings
- Packing minor closed families of graphs
- Bidimensionality and kernels
- Fast separation in a graph with an excluded minor
- Constant time distance queries in planar unweighted graphs with subquadratic preprocessing time
- A Separator Theorem for String Graphs and Its Applications
- scientific article; zbMATH DE number 19813 (Why is no real title available?)
- Finding and using expanders in locally sparse graphs
- Crossing minimization for 1-page and 2-page drawings of graphs with bounded treewidth
- On the block number of graphs
- Orthogonal tree decompositions of graphs
- Separators in region intersection graphs
- Testing outerplanarity of bounded degree graphs
- Isometric universal graphs
- scientific article; zbMATH DE number 7378687 (Why is no real title available?)
- Diameter, eccentricities and distance oracle computations on H-minor free graphs and graphs of bounded (distance) Vapnik-Chervonenkis dimension
- Complete Minors in Graphs Without Sparse Cuts
- Optimality of geometric local search
- Distributed corruption detection in networks
- Shortest-path queries in static networks
- Ramsey numbers of cubes versus cliques
- On the Ramsey number of the triangle and the cube
- Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs
- On the treewidth of random geometric graphs and percolated grids
- Short and simple cycle separators in planar graphs
- A Faster Shortest-Paths Algorithm for Minor-Closed Graph Classes
- Optimization and Recognition for K 5-minor Free Graphs in Linear Time
- The Ramsey number of the clique and the hypercube
- Linear kernels for (connected) dominating set on \(H\)-minor-free graphs
- Extremal functions for sparse minors
- Clustered 3-colouring graphs of bounded degree
- Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs
- Partitioning \(H\)-minor free graphs into three subgraphs with no large components
- Faster shortest-path algorithms for planar graphs
- Partitioning \(H\)-minor free graphs into three subgraphs with no large components
- Balanced line separators of unit disk graphs
- Transversals of longest cycles in partial k‐trees and chordal graphs
- Divisible subdivisions
- The one-visibility localization game
- Modularity of minor‐free graphs
- Computing connected-k-subgraph cover with connectivity requirement
- Edge separators for graphs excluding a minor
- Recent progress towards Hadwiger's conjecture
- On graph thickness, geometric thickness, and separator theorems
- Product structure extension of the Alon-Seymour-Thomas theorem
- Extremal density for sparse minors and subdivisions
- Approximation algorithm and FPT algorithm for connected-\(k\)-subgraph cover on minor-free graphs
- Product structure of graphs with an excluded minor
- Minors in small-set expanders
- Product structure of graph classes with strongly sublinear separators
- Size-Ramsey numbers of structurally sparse graphs
- Shortest path separators in unit disk graphs
- Kick the cliques
- Faster approximation schemes and parameterized algorithms on (odd-)H-minor-free graphs
- Some recent progress and applications in graph minor theory
- Separator theorems and Turán-type results for planar intersection graphs
- Linearity of grid minors in treewidth with applications through bidimensionality
- Every minor-closed property of sparse graphs is testable
- Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
- Single source shortest paths in H-minor free graphs
This page was built for publication: A Separator Theorem for Nonplanar Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3971676)
