Title: Flat edges interfere with finding layout with no crossings
Submitter: Emden R. Gansner
Date: Fri Apr 1 12:05:45 2005
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