Monotone drawings of planar graphs

Authors:
János Pach;Géza Tóth
Affiliations:
City College CUNY and Hungarian Academy of Sciences, Hungary;Rényi Institute of the Hungarian Academy of Sciences, Budapest, Hungary
Venue:
Journal of Graph Theory
Year:
2004

Citing 0
Cited 4

Hanani-Tutte and monotone drawings

WG'11 Proceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science
Monotone crossing number

GD'11 Proceedings of the 19th international conference on Graph Drawing
Adjacent crossings do matter

GD'11 Proceedings of the 19th international conference on Graph Drawing
Toward a theory of planarity: hanani-tutte and planarity variants

GD'12 Proceedings of the 20th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

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. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 39–47, 2004