Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
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