Finding small simple cycle separators for 2-connected planar graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3815696 (Why is no real title available?)
- scientific article; zbMATH DE number 3688740 (Why is no real title available?)
- scientific article; zbMATH DE number 3752239 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3315017 (Why is no real title available?)
- A Separator Theorem for Planar Graphs
- An O(logn) parallel connectivity algorithm
- An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph
- Efficient Planarity Testing
- Generalized Nested Dissection
- On the Problem of Partitioning Planar Graphs
- Parallel Algorithms in Graph Theory: Planarity Testing
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- The Parallel Evaluation of General Arithmetic Expressions
- Universality considerations in VLSI circuits
Cited in
(77)- BOUNDARY-OPTIMAL TRIANGULATION FLOODING
- Metric Embedding via Shortest Path Decompositions
- Edge Separators of Planar and Outerplanar Graphs With Applications
- NC algorithms for weighted planar perfect matching and related problems
- An external-memory depth-first search algorithm for general grid graphs
- Covering nearly surface-embedded graphs with a fixed number of balls
- Engineering planar separator algorithms
- Edge separators for graphs of bounded genus with applications
- Extending planar graph algorithms to \(K_{3,3}\)-free graphs
- Better distance labeling for unweighted planar graphs
- A note on maximum independent set and related problems on box graphs
- A QPTAS for the base of the number of crossing-free structures on a planar point set
- Planar separators and parallel polygon triangulation.
- Planar Separators
- An efficient parallel algorithm for shortest paths in planar layered digraphs
- Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces
- Not all planar digraphs have small cycle separators
- The ropelengths of knots are almost linear in terms of their crossing numbers
- Applications of the crossing number
- scientific article; zbMATH DE number 1979709 (Why is no real title available?)
- Exact distance oracles for planar graphs
- Balanced Schnyder woods for planar triangulations: an experimental study with applications to graph drawing and graph separators
- Planar graphs, negative weight edges, shortest paths, and near linear time
- Proximity in triangulations and quadrangulations
- How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
- Cycle bases in graphs characterization, algorithms, complexity, and applications
- Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
- Finding short cycles in planar graphs using separators
- Embedding Outerplanar Graphs in Small Books
- Dynamic programming and planarity: improved tree-decomposition based algorithms
- Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
- Graph theoretical issues in computer networks
- Better distance labeling for unweighted planar graphs
- Counting triangulations and other crossing-free structures approximately
- Simple polytopes without small separators. II: Thurston's bound
- Improved bounds for shortest paths in dense distance graphs
- Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs
- Accelerated bend minimization
- Bounds for the oriented diameter of planar triangulations
- The searching over separators strategy to solve some NP-hard problems in subexponential time
- On Geometric Set Cover for Orthants
- Flow in planar graphs with vertex capacities
- Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
- Approximation algorithms for cutting a convex polyhedron out of a sphere
- Reduced constants for simple cycle graph separation
- How to find Steiner minimal trees in Euclidean \(d\)-space
- On the minimum consistent subset problem
- An optimal parallel algorithm for planar cycle separators
- Short and simple cycle separators in planar graphs
- Approximating the k-Level in Three-Dimensional Plane Arrangements
- Wiener Index and Remoteness in Triangulations and Quadrangulations
- Counting cycles on planar graphs in subexponential time
- A nearly optimal parallel algorithm for constructing maximal independent set in planar graphs
- Planarization of graphs embedded on surfaces
- Valid inequalities and lifting procedures for the shortest path problem in digraphs with negative cycles
- I/O-efficient path traversal in succinct planar graphs
- Treetopes and their graphs
- Structured recursive separator decompositions for planar graphs in linear time
- Representations of graphs and networks (coding, layouts and embeddings)
- Modularity of minor‐free graphs
- Parallel search algorithms for graphs and trees
- Exact algorithms for the Hamiltonian cycle problem in planar graphs
- Many distances in planar graphs
- A linear-processor algorithm for depth-first search in planar graphs
- \(N\)-separators in planar graphs
- Surprising Applications of Treewidth Bounds for Planar Graphs
- Algorithms – ESA 2005
- Improved parallel depth-first search in undirected planar graphs
- Short and simple cycle separators in planar graphs
- On the oriented diameter of planar triangulations
- An efficient oracle for counting shortest paths in planar graphs
- An efficient oracle for counting shortest paths in planar graphs
- scientific article; zbMATH DE number 7754308 (Why is no real title available?)
- Counting cycles on planar graphs in subexponential time
- A QPTAS for the Base of the Number of Crossing-Free Structures on a Planar Point Set
- A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs
- Balanced line separators of unit disk graphs
This page was built for publication: Finding small simple cycle separators for 2-connected planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1085169)
