Abstract
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.
Research supported in part by the National Science Foundation under grant CCR-9423847 and a graduate fellowship, by the U.S. Army Research Office under grant DAAH04-96-1-0013, and by a gift from Tom Sawyer Software.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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.
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.
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.
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.
S. North. 5114 directed graphs, 1995. Manuscript. Available at ftp.research.att.com/dist/drawdag.
A. Papakostas and I. G. Tollis. Improved algorithms and bounds for orthogonal drawings. Graph Drawing (Proc. GD '94). LNCS, 894:40–51, 1995.
S. Singh. Documentation for Paren-to-GDS. Manuscript, Dept. of Comp. Sci., Brown University, 1991.
R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421–444, 1987.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bridgeman, S., Garg, A., Tamassia, R. (1997). A graph drawing and translation service on the WWW. In: North, S. (eds) Graph Drawing. GD 1996. Lecture Notes in Computer Science, vol 1190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62495-3_36
Download citation
DOI: https://doi.org/10.1007/3-540-62495-3_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62495-0
Online ISBN: 978-3-540-68048-2
eBook Packages: Springer Book Archive