Main Page

graphael: A System for Generalized Force-Directed Layouts*

by: David Forrester, Stephen G. Kobourov, Armand Navabi, Kevin Wampler, and Gary Yee

Department of Computer Science, University of Arizona
1040 E. 4th Street, Tucson, AZ 85721, USA.
{forrestd, kobourov, navabia, wamplerk, gyee}@cs.arizona.edu

hits since 2/5/2005

The graphael system implements several classic force-directed layout methods, as well as several novel layout methods for non-Euclidean geometries, including hyperbolic and spherical. The system can handle large graphs, using multi-scale variations of the force-directed methods. Finally, the system can layout and visualize graphs that evolve though time, using static views, animation, and morphing.

Read more about the Graphael system here.

To see related works, please visit:

GraphAEL: Graph Animations with Evolving Layouts
[ps] [pdf]
The TGRIP homepage
A System for Graph-Based Visualization of the Evolution of Software ACM Symposium on Software Visualization , to appear in June, 2003.
A Fast Multi-Dimensional Algorithm for Drawing Large Graphs, 8th Symposium on Graph Drawing (GD), p.211-221, 2000.
GRIP: Graph Drawing with Intelligent Placement, 8th Symposium on Graph Drawing (GD), p. 222-228, 2000.
An animated gif showing GRIP (an older version of TGRIP) at work.

*This work is partially supported by the NSF under grant ACR-02229290.

> >