Graph layout criteria

minimize
crossings, area, bends/curves

maximize 
angular resolution, symmetry

most criteria NP-hard 
edge crossings [Garey and Johnson 83]

good

bad


good

bad


18