Disjoint axis-parallel segments without a circumscribing polygon

2021/09/06 by Rain Jiang, Kai Jiang, Jiang, Rain +3
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Combinatorics (math.CO) #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Genome Rearrangement Algorithms #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2109.02617

openalex publication_date 2021/09/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We construct a family of 17 disjoint axis-parallel line segments in the plane that do not admit a circumscribing polygon.

Related

• Linking disjoint axis-parallel segments into a simple polygon is hard too
• Linking disjoint segments into a simple polygon is hard
• Circumscribing Polygons and Polygonizations for Disjoint Line Segments
• Polygons with Parallel Opposite Sides
• Computational Geometry Column 44