Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Drawing Graphs with GLEE

Lev Nachmanson, George Robertson, and Bongshin Lee


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.


Publication typeInproceedings
Published inGraph Drawing 2007
InstitutionMicrosoft Research
> Publications > Drawing Graphs with GLEE