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, Colonial Williamsburg, VA, USA , pp. 222-228 (Official URL: http://dx.doi.org/10.1007/3-540-44541-2_21).

Full text not available from this repository.

Abstract

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
ID Code:364

Repository Staff Only: item control page

References

I. Bruß and A. Frick. Fast interactive 3-D graph visualization. In F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95), volume 1027 of Lecture Notes in Computer Science, pages 99-110. Springer-Verlag, 1996.

T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.

R. Davidson and D. Harel. Drawing graphics nicely using simulated annealing. ACM Trans. Graph., 15(4):301-331, 1996.

A. Frick, A. Ludwig, and H. Mehldau. A fast adaptive layout algorithm for undirected graphs. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), LNCS 894, pages 388-403, 1995.

T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Softw. - Pract., 21(11):1129-1164, 1991.

P. Gajer, M. T. Goodrich, and S. G. Kohourov. A multi-dimensional approach to force-directed layouts of large graphs. In To appear in Proceedings of the 8th Symposium on Graph Drawing, 2000.

D. Harel and Y. Koren. A fast multi-scale method for drawing large graphs. Technical Report MCS99-21, The Weizmann Institute of Science, Rehovot, Israel, 1999.

T. Kamada and S. Kawai. Automatic display of network structures for human understanding. Technical Report 88-007, Department of Information Science, University of Tokyo, 1988.