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