A graph drawing and translation service on the WWW

  • Stina Bridgeman
  • Ashim Garg
  • Roberto Tamassia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1190)


Both practitioners and researchers can take better advantage of the latest developments in graph drawing if implementations of graph drawing algorithms are made available on the WWW. We envision a graph drawing and translation service for the WWW with dual objectives: drawing user-specified graphs, and translating graph-descriptions and graph drawings from one format to another. As a first step toward realizing this vision, we have developed a prototype service which is available at http://loki.cs.brown.edu:8081/graphserver/home.html.


  1. 1.
    L. Buti, G. Di Battista, G. Liotta, E. Tassinari, F. Vargiu, and L. Vismara. GD-workbench: a system for prototyping and testing graph drawing algorithms. Graph Drawing (Proc. GD '95). LNCS, 1027:76–87, 1996. F. J. Brandenburg, Ed.Google Scholar
  2. 2.
    G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of four graph drawing algorithms. Comput. Geom. Theory Appl., 1996. to appear.Google Scholar
  3. 3.
    M. Himsolt. GML: Graph Modelling Language. Manuscript, Universität Passau, Innstraße 33, 94030 Passau, Germany, 1996. Available at http://www.uni-passau.de/∼himsolt/Graphlet/GML.Google Scholar
  4. 4.
    E. Koutsofios and S. North. Drawing graphs with dot. Technical report, AT&T Bell Laboratories, Murray Hill, NJ., 1995. dot user's manual. Available at http://www.research.att.com/dist/drawdag.Google Scholar
  5. 5.
    S. North. 5114 directed graphs, 1995. Manuscript. Available at ftp.research.att.com/dist/drawdag.Google Scholar
  6. 6.
    A. Papakostas and I. G. Tollis. Improved algorithms and bounds for orthogonal drawings. Graph Drawing (Proc. GD '94). LNCS, 894:40–51, 1995.Google Scholar
  7. 7.
    S. Singh. Documentation for Paren-to-GDS. Manuscript, Dept. of Comp. Sci., Brown University, 1991.Google Scholar
  8. 8.
    R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421–444, 1987.CrossRefGoogle Scholar
  9. 9.
    R. Tamassia, G. Di Battista, and C. Batini. Automatic graph drawing and readability of diagrams. IEEE Trans. Syst. Man Cybern., SMC-18(1):61–79, 1988.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Stina Bridgeman
    • 1
  • Ashim Garg
    • 1
  • Roberto Tamassia
    • 1
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA

Personalised recommendations