2011/01/05 by János Pach, Pach, Janos, Gézá Tóth +1
Computer Science · Engineering · Environmental Science · #05C62 #3D Modeling in Geospatial Applications #68R10 #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #Remote Sensing and LiDAR Applications
paper · pdf · doi:10.48550/arxiv.1101.0967
openalex publication_date 2011/01/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Let G be a graph drawn in the plane so that its edges are represented by x-monotone curves, any pair of which cross an even number of times. We show that G can be redrawn in such a way that the x-coordinates of the vertices remain unchanged and the edges become non-crossing straight-line segments.