Drawing Graphs with GLEE
- Cite this paper as:
- Nachmanson L., Robertson G., Lee B. (2008) Drawing Graphs with GLEE. In: Hong SH., Nishizeki T., Quan W. (eds) Graph Drawing. GD 2007. Lecture Notes in Computer Science, vol 4875. Springer, Berlin, Heidelberg
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.