GD-Workbench: A system for prototyping and testing graph drawing algorithms

  • Luciano Buti
  • Giuseppe Di Battista
  • Giuseppe Liotta
  • Emanuele Tassinari
  • Francesco Vargiu
  • Luca Vismara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)

Abstract

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.

References

  1. 1.
    P. Bertolazzi, G. Di Battista, and G. Liotta. Parametric graph drawing. IEEE Trans. Softw. Eng., 21(8):662–673, 1995.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    P. Eades, I. Fogg, and D. Kelly. SPREMB: a system for developing graph algorithms. Congressus Numerantium, 66:123–140, 1988.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    F. N. Paulish and W. F. Tichy. EDGE: An extendible graph editor. Softw. — Pract. Exp., 20(S1):63–88, 1990.Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Luciano Buti
    • 1
  • Giuseppe Di Battista
    • 2
  • Giuseppe Liotta
    • 3
  • Emanuele Tassinari
    • 1
  • Francesco Vargiu
    • 1
  • Luca Vismara
    • 4
  1. 1.Dipartimento di Informatica e SistemisticaUniversità di Roma “La Sapienza”RomaItaly
  2. 2.Dipartimento di Discipline Scientifiche, Sezione InformaticaTerza Università di RomaRomaItaly
  3. 3.Department of Computer ScienceBrown UniversityProvidence
  4. 4.Consiglio Nazionale delle RicercheIstituto di Analisi dei Sistemi ed InformaticaRomaItaly

Personalised recommendations