3D Graph Drawing with Simulated Annealing

Cruz, Isabel F. and Twarog, Joseph P. (1996) 3D Graph Drawing with Simulated Annealing. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 162-165 (Official URL: http://dx.doi.org/10.1007/BFb0021800).

Full text not available from this repository.

Abstract

A recent trend in graph drawing is directed to the visualization of graphs in 3D [1, 5, 6]. A promising research direction concerns the extension of proven 2D techniques to 3D. We present a system extending the simulated annealing algorithm of Davidson and Harel [2] for straight-line two-dimensional drawings of general undirected graphs to three dimensions. This system features an advanced 3D user interface that assists the user in choosing and modifying the cost function and the optimization components on-line.

Item Type:Conference Paper
Additional Information:10.1007/BFb0021800
Classifications:M Methods > M.999 Others
P Styles > P.060 3D
ID Code:56

Repository Staff Only: item control page

References

R. F. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-dimensional graph drawing. In R. Tamassia and I.G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 1-11. Springer-Verlag, 1995.

R. Davidson and D. Harel. Drawing graphs nicely using simulated annealing. Commun. ACM. To appear.

G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of three graph drawing algorithms. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 306-315, 1995.

M. Himsolt. Comparing and evaluating layout algorithms within GraphEd. J. Visual Languages and Computing (special issue on Graph Visualization, edited by I.F. Cruz and P. Eades), 6(3), 1995.

T. Jéron and C. Jard. 3D layout of reachability graphs of communicating processes. In R. Tamassia and I.G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 25-32. Springer-Verlag, 1995.

S.P. Reiss. An engine for the 3D visualization of program information. J. Visual Languages and Computing (special issue on Graph Visualization, edited by I.F. Cruz and P. Eades), 6(3), 1995.

D.A. Young. Object-Oriented Programming with C++ and OSF/Motif. Prentice Hall, Eglewood Cliffs, N.J., 1992.