English

Monotone drawings of planar graphs

Combinatorics 2011-01-06 v1

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 and the edges become non-crossing straight-line segments.

Keywords

Cite

@article{arxiv.1101.0967,
  title  = {Monotone drawings of planar graphs},
  author = {Janos Pach and Geza Toth},
  journal= {arXiv preprint arXiv:1101.0967},
  year   = {2011}
}