Drawing graphs with GLEE
Nachmanson, Lev and Robertson, George and Lee, Bongshin (2008) Drawing graphs with GLEE. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007, Sydney, Australia , pp. 389-394 (Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_38).
Full text not available from this repository.
This paper describes novel methods we developed to lay out graphs using Sugiyama's scheme  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.
Repository Staff Only: item control page