Drawing Graphs with GLEE

  • Lev Nachmanson
  • George Robertson
  • Bongshin Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4875)

Abstract

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Lev Nachmanson
    • 1
  • George Robertson
    • 1
  • Bongshin Lee
    • 1
  1. 1.Microsoft ResearchRedmondUSA

Personalised recommendations