Number: 672
Title: Flat edges interfere with finding layout with no crossings
Submitter: Emden R. Gansner
Date: Fri Apr 1 12:05:45 2005
Subsys: Dot
Version: 2.3
System: *-*-
Severity: major
Problem:
With flat edges, mincross misses a planar layout. This graph is has a nice planar embedding. Indeed, if one deletes the edge item3a -> item3b, the graph is a tree, but the layout is still not planar, though not as spectacular as this one.

I'm assuming the wild drawings of the flat edges will be fixed during the rewrite of the flat edge code.
Input file: b672.dot
Output file: b672.jpg
Owner: *
Status: *