Graph Drawing

Volume 4875 of the series Lecture Notes in Computer Science pp 389-394

Drawing Graphs with GLEE

  • Lev NachmansonAffiliated withMicrosoft Research
  • , George RobertsonAffiliated withMicrosoft Research
  • , Bongshin LeeAffiliated withMicrosoft Research


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.