Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs

DOI10.1137/0404013MaRDI QIDQ3351373zbMATH OpenOpenAlexFDO

Authors Alexander Schrijver

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

edge-disjoint pathsplanar graphsstraight line drawing

Mathematics Subject Classification ID

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

Recommendations

• Edge-disjoint homotopic paths in a planar graph with one hole
• Disjoint homotopic paths and trees in a planar graph
• scientific article; zbMATH DE number 4204383
• scientific article; zbMATH DE number 4211829
• Edge-disjoint paths in planar graphs

Cited in

(8)

• Edge-disjoint homotopic paths in a planar graph with one hole
• Disjoint homotopic paths and trees in a planar graph
• Parity conditions in homotopic knock-knee routing
• scientific article; zbMATH DE number 508834 (Why is no real title available?)
• Shortest paths in arbitrary plane domains
• DRAWING WITH FAT EDGES
• Disjoint circuits of prescribed homotopies in a graph on a compact surface
• Decomposition of graphs on surfaces and a homotopic circulation theorem

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3351373)