Monotone drawings of planar graphs

Details Monotone drawings of planar graphs Monotone drawings of planar graphs

2011-01-05

arxiv.org/abs/1101.0967v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Monotone drawings of planar graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Monotone drawings of planar graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Monotone drawings of planar graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-267111