GRIP: Graph dRawing with Intelligent Placement

Gajer, Pawel and Kobourov, Stephen G. (2001) GRIP: Graph dRawing with Intelligent Placement. In: Graph Drawing 8th International Symposium, GD 2000, September 20–23, 2000 , pp. 222-228(Official URL:

Full text not available from this repository.


This paper describes a system for Graph dRawing with Intelligent Placement, ${\rm {\tt GRIP}}$. The system is designed for drawing large graphs and uses a novel multi-dimensional force-directed method together with fast energy function minimization. The system allows for drawing graphs with tens of thousands of vertices in under a minute on a mid-range PC. To the best of the authors' knowledge ${\rm {\tt GRIP}}$ surpasses the fastest previous algorithms. However, speed is not achieved at the expense of quality as the resulting drawings are quite aesthetically pleasing.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-44541-2_21
Classifications: M Methods > M.400 Force-directed / Energy-based
S Software and Systems > S.999 Others
G Algorithms and Complexity > G.999 Others

Actions (login required)

View Item View Item