GD-Workbench: A System for Prototyping and Testing Graph Drawing Algorithm

Buti, Luciano and Di Battista, Giuseppe and Liotta, Giuseppe and Tassinari, Emanuele and Vargiu, Francesco and Vismara, Luca (1996) GD-Workbench: A System for Prototyping and Testing Graph Drawing Algorithm. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995, Passau, Germany , pp. 111-122 (Official URL:

Full text not available from this repository.


We present a tool for quick prototyping and testing graph drawing algorithms. The user interacts with the system through a diagrammatic interface. Algorithms are visually displayed as directed paths in a graph. The user can specify an algorithm by suitably combining the edges of a path. The implementation exploits the powerful functionalities of Diagram Server and has been experimented both as a research support tool and as a back-end of an industrial application.

Item Type:Conference Paper
Additional Information:10.1007/BFb0021795
Classifications:S Software and Systems > S.999 Others
ID Code:52

Repository Staff Only: item control page


P. Bertolazzi, G. Di Battista, and G. Liotta. Parametric graph drawing. IEEE Trans. Softw. Eng., 21(8):662-673, 1995.

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., 1995.

G. Di Battista, G. Liotta, and F. Vargiu. Diagram Server. J. Visual Languages and Computing (special issue on Graph Visualization, I. F. Cruz and P. Eades, editors), 6(3), 1995.

C. Ding and P. Mateti. A framework for the automated drawing of data structure diagrams. IEEE Trans. Softw. Eng., SE-16(5):543-557, 1990.

P. Eades, I. Fogg, and D. Kelly. SPREMB: a system for developing graph algorithms. Congressus Numerantium, 66:123-140, 1988.

M. Himsolt. GraphEd: A graphical platform for the implementation of graph algorithms. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD'94), volume 894 of Lecture Notes in Computer Science, pages 182-193. Springer-Verlag, 1995.

F. N. Paulish and W. F. Tichy. EDGE: An extendible graph editor. Softw.-Pract. Exp., 20(S1):63-88, 1990.