scientific article; zbMATH DE number 4204382

MaRDI QIDQ3353050zbMATH OpenFDO

Authors András Frank

Publication date 1990

zbMATH Keywords

algorithmic proofdisjoint homotopic pathsexistenceplanar graph

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Paths and cycles (05C38) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 4204383
• Disjoint homotopic paths and trees in a planar graph
• Edge-disjoint homotopic paths in a planar graph with one hole
• Graph minors. VII: Disjoint paths on a surface
• scientific article; zbMATH DE number 4211829

Cited in

(6)

• Edge-disjoint homotopic paths in a planar graph with one hole
• scientific article; zbMATH DE number 4201495 (Why is no real title available?)
• scientific article; zbMATH DE number 4204383 (Why is no real title available?)
• Disjoint Paths in the Plane
• Shortest paths in arbitrary plane domains
• Dissection of the path-simplex in \(\mathbb {R}^n\) into \(n\) path-subsimplices

This page was built for publication:

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