Searching for "The Vertex-Disjoint Menger Problem in Planar Graphs." – sorted by Relevance.
-
The Vertex-Disjoint Menger Problem In Planar Graphs
- THE VERTEX-DISJOINT MENGER PROBLEM IN PLANAR GRAPHS # HEIKE RIPPHAUSEN-LIPA + , DOROTHEA WAGNER
- Cited by 8 (4 self) – Add To MetaCart
-
Simple Algorithms for Steiner Trees and Paths Packing Problems in Planar Graphs
- -time algorithm for the vertex-disjoint Menger problem in planar graphs [27]. The second result is a linear
- Cited by 1 (0 self) – Add To MetaCart
-
Linear-Time Algorithms for Disjoint Two-Face Paths Problems in Planar Graphs
- for the vertex-disjoint Menger Problem in planar graphs. Using this algorithm, we now develop a new algorithm
- Cited by 2 (1 self) – Add To MetaCart

