Drawing Graphs with GLEE

Lev Nachmanson, George Robertson, and Bongshin Lee

Abstract

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.

Details

Publication typeInproceedings
Published inGraph Drawing 2007
Pages12
NumberMSR-TR-2007-72
InstitutionMicrosoft Research
> Publications > Drawing Graphs with GLEE