Drawing graphs with GLEE

Nachmanson, Lev and Robertson, George and Lee, Bongshin (2008) Drawing graphs with GLEE. In: Graph Drawing 15th International Symposium, GD 2007, September 24-26, 2007 , pp. 389-394(Official URL: http://dx.doi.org/10.1007/978-3-540-77537-9_38).

Full text not available from this repository.

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.

Item Type:	Conference Paper
Additional Information:	10.1007/978-3-540-77537-9_38
Classifications:	S Software and Systems > S.001 General
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/854

Actions (login required)

View Item