A linear-time algorithm for edge-disjoint paths in planar graphs (Q1842575): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for routing in planar graphs
@@ Property / cites work: Algorithms for routing in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+On multicommodity flows in planar graphs
@@ Property / cites work: On multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595961
@@ Property / cites work: Q5595961 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Flow in Planar Networks
@@ Property / cites work: Maximum Flow in Planar Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Routing through a generalized switchbox
@@ Property / cites work: Routing through a generalized switchbox / rank @@
+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 @@
+An Efficient Algorithm for Finding Multicommodity Flows in Planar Networks
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138923
@@ Property / cites work: Q3138923 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Algorithms and computation. 4th international symposium, ISAAC '93, Hong Kong, December 15--17, 1993. Proceedings
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01294465
+Normal rank
@@ Property / OpenAlex ID @@
+W2066881276
@@ Property / OpenAlex ID: W2066881276 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1842575