{
  "id": "1101.0967",
  "version": "v1",
  "published": "2011-01-05T13:41:58.000Z",
  "updated": "2011-01-05T13:41:58.000Z",
  "title": "Monotone drawings of planar graphs",
  "authors": [
    "Janos Pach",
    "Geza Toth"
  ],
  "categories": [
    "math.CO"
  ],
  "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.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2011-01-05T13:41:58.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "68R10",
      "05C62"
    ],
    "keywords": [
      "planar graphs",
      "monotone drawings",
      "x-monotone curves",
      "graph drawn",
      "non-crossing straight-line segments"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2011arXiv1101.0967P"
    }
  }
}