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