GRIP: Graph dRawing with Intelligent Placement

Abstract. This paper describes a system for Graph dRawing with Intelligent Placement, GRIP. The GRIP 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-rage PC. To the best of the authors' knowledge GRIP surpasses the fastest previous algorithms. However, speed is not achieved at the expense of quality as the resulting drawings are quite aesthetically pleasing.

• Type: Conference
• Year: 2000
• Where: GD
• Authors: Pawel Gajer, Stephen G. Kobourov
• Keywords: Computer Graphics, Energy Function Minimization, GD 2000, Graph Drawing, Multi-dimensional Force-directed Method