Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs

DOI10.1137/0404013zbMath0728.05017OpenAlexW1997882649MaRDI QIDQ3351373

No author found.

Publication date: 1991

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/2371

zbMATH Keywords

planar graphsedge-disjoint pathsstraight line drawing

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

Edge-disjoint homotopic paths in a planar graph with one hole ⋮ Parity conditions in homotopic knock-knee routing ⋮ Decomposition of graphs on surfaces and a homotopic circulation theorem ⋮ DRAWING WITH FAT EDGES

This page was built for publication: Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs