Monotone drawings of planar graphs
Monotone drawings of planar graphs
Abstract 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 …