Disjoint Paths in the Plane

DOI10.1287/IJOC.7.1.84zbMATH Open0822.90111OpenAlexW2109493405MaRDI QIDQ4835451FDOQ4835451

Authors:

Publication date: 1 June 1995

Published in: ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.7.1.84

Recommendations

• Disjoint paths in graphs
• Edge-disjoint paths in planar graphs
• Disjoint Paths in a Planar Graph—A General Theorem
• scientific article; zbMATH DE number 219253
• scientific article
• scientific article; zbMATH DE number 1161303
• scientific article; zbMATH DE number 4089593
• Disjoint Paths—A Survey
• Disjoint paths in arborescences
• A long noncrossing path among disjoint segments in the plane

zbMATH Keywords

heuristicsdisjoint pathsEuclidean planepaths of minimum length

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cited In (6)

• Constructing pairwise disjoint paths with few links
• Title not available (Why is that?)
• Alternating paths through disjoint line segments
• Multi-sided boundary labeling
• Illuminating disjoint line segments in the plane
• Discrete Lines and Wandering Paths

This page was built for publication: Disjoint Paths in the Plane

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