Drawing Graphs with GLEE [chapter]

Lev Nachmanson, George Robertson, Bongshin Lee
Graph Drawing  
This paper describes novel methods we developed to lay out graphs using Sugiyama's scheme [16] in a tool named GLEE. The main contributions are: a heuristic for creating a graph layout with a given aspect ratio, an efficient method of edge-crossings counting while performing adjacent vertex swaps, and a simple and fast spline routing algorithm.
doi:10.1007/978-3-540-77537-9_38 dblp:conf/gd/NachmansonRL07 fatcat:ms5ikcotrvfmpoqiknzlmax45m