LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS

DOI10.1142/S0129054196000087zbMath0852.68068OpenAlexW2137173571MaRDI QIDQ4886310

Karsten Weihe, Dorothea Wagner, Heike Ripphausen-Lipa

Publication date: 26 November 1996

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054196000087

zbMATH Keywords

planar graphsvertex-disjoint pathslinkage problemtwo-face paths problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

This page was built for publication: LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS