Disjoint Paths in the Plane

DOI10.1287/IJOC.7.1.84MaRDI QIDQ4835451zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

heuristicsdisjoint pathsEuclidean planepaths of minimum length

Mathematics Subject Classification ID

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

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; zbMATH DE number 4204382
• 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

Cited in

(7)

• Discrete Lines and Wandering Paths
• Constructing pairwise disjoint paths with few links
• Alternating paths through disjoint line segments
• scientific article; zbMATH DE number 1439419 (Why is no real title available?)
• Multi-sided boundary labeling
• Illuminating disjoint line segments in the plane
• Constructing pairwise disjoint paths with few links

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)