Non-crossing shortest paths in undirected unweighted planar graphs in linear time (Q2097216): Difference between revisions

@@ Property / author @@
-Paolo Giulio Franciosa
@@ Property / author: Paolo Giulio Franciosa / rank @@
-Normal rank
@@ Property / author @@
+Paolo Giulio Franciosa
@@ Property / author: Paolo Giulio Franciosa / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4285207083
@@ Property / OpenAlex ID: W4285207083 / rank @@
+Normal rank
@@ Property / cites work @@
+Max flow vitality in general and <i>st</i>‐planar graphs
+Normal rank
@@ Property / cites work @@
+Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm
+Normal rank
@@ Property / cites work @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+Many distances in planar graphs
@@ Property / cites work: Many distances in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest path queries in planar graphs
@@ Property / cites work: Shortest path queries in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs
+Normal rank
@@ Property / cites work @@
+Q5365044
@@ Property / cites work: Q5365044 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs, negative weight edges, shortest paths, and near linear time
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+Q4607915
@@ Property / cites work: Q4607915 / rank @@
+Normal rank
@@ Property / cites work @@
+Point-to-Point Shortest Path Algorithms with Preprocessing
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 n)$ Algorithm for Maximum Flow in Undirected Planar Networks
+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 @@
+Improved algorithms for min cut and max flow in undirected planar graphs
+Normal rank
@@ Property / cites work @@
+Q2921664
@@ Property / cites work: Q2921664 / rank @@
+Normal rank
@@ Property / cites work @@
+Short path queries in planar graphs in constant time
+Normal rank
@@ Property / cites work @@
+Finding a noncrossing Steiner forest in plane graphs under a 2-face condition
+Normal rank
@@ Property / cites work @@
+Q5743390
@@ Property / cites work: Q5743390 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Distance Queries in Planar Graphs
@@ Property / cites work: Improved Distance Queries in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum<i>s</i>-<i>t</i>Cut of a Planar Undirected Network in $O(n\log ^2 (n))$ Time
+Normal rank
@@ Property / cites work @@
+Shortest Non-Crossing Rectilinear Paths in Plane Regions
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for edge-disjoint paths in planar graphs
+Normal rank