Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time (Q3128989)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1003867
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time |
scientific article; zbMATH DE number 1003867 |
Statements
Edge-Disjoint (s,t)-Paths in Undirected Planar Graphs in Linear Time (English)
0 references
27 April 1997
0 references
undirected planar graph
0 references
0.9532792568206788
0 references
0.891145646572113
0 references
0.886692464351654
0 references
