A linear-time algorithm for edge-disjoint paths in planar graphs

From MaRDI portal
Publication:1842575

DOI10.1007/BF01294465zbMath0841.05086OpenAlexW2066881276MaRDI QIDQ1842575

Dorothea Wagner, Karsten Weihe

Publication date: 14 July 1996

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01294465




Related Items (13)



Cites Work


This page was built for publication: A linear-time algorithm for edge-disjoint paths in planar graphs