Short and Simple Cycle Separators in Planar Graphs (Q5266605): Difference between revisions

@@ Property / cites work @@
+Q4707791
@@ Property / cites work: Q4707791 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
+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 @@
+Eigenvalue bounds, spectral partitioning, and metrical deformations via flows
+Normal rank
@@ Property / cites work @@
+Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
+Normal rank
@@ Property / cites work @@
+Many distances in planar graphs
@@ Property / cites work: Many distances in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Problem of Partitioning Planar Graphs
@@ Property / cites work: On the Problem of Partitioning Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3936211
@@ Property / cites work: Q3936211 / rank @@
+Normal rank
@@ Property / cites work @@
+Reduced constants for simple cycle graph separation
+Normal rank
@@ Property / cites work @@
+Planar graphs, negative weight edges, shortest paths, and near linear time
+Normal rank
@@ Property / cites work @@
+Short and Simple Cycle Separators in Planar Graphs
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+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 @@
+Planar separators and parallel polygon triangulation.
+Normal rank
@@ Property / cites work @@
+Faster shortest-path algorithms for planar graphs
@@ Property / cites work: Faster shortest-path algorithms for planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Engineering planar separator algorithms
@@ Property / cites work: Engineering planar separator algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for min cut and max flow in undirected planar graphs
+Normal rank
@@ Property / cites work @@
+Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus
+Normal rank
@@ Property / cites work @@
+Structured recursive separator decompositions for planar graphs in linear time
+Normal rank
@@ Property / cites work @@
+A fully dynamic approximation scheme for all-pairs shortest paths in planar graphs
+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 @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Min-Cuts and Shortest Cycles in Planar Graphs in O(n loglogn) Time
+Normal rank
@@ Property / cites work @@
+Finding small simple cycle separators for 2-connected planar graphs
+Normal rank
@@ Property / cites work @@
+Q5743390
@@ Property / cites work: Q5743390 / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Paths in Planar Graphs with Real Lengths in O(nlog2 n/loglogn) Time
+Normal rank
@@ Property / cites work @@
+Q3128907
@@ Property / cites work: Q3128907 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm to find a separator in a graph excluding a minor
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+A Theorem on Planar Graphs
@@ Property / cites work: A Theorem on Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multiway Simple Cycle Separators and I/O-Efficient Algorithms for Planar Graphs
+Normal rank
@@ Property / cites work @@
+Non-Separable and Planar Graphs
@@ Property / cites work: Non-Separable and Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Separator Theorems for Minor-Free and Shallow Minor-Free Graphs with Applications
+Normal rank