LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation (System Demonstration)

Behzadi, Lila (1999) LayoutShow: A Signed Applet/Application for Graph Drawing and Experimentation (System Demonstration). In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999, Štirín Castle, Czech Republic , pp. 242-249 (Official URL: http://dx.doi.org/10.1007/3-540-46648-7_25).

Full text not available from this repository.

Abstract

LayoutShow is a Java-based multi-threaded applet/application for experimentation with graph drawing algorithms, particularly, force-directed algorithms. The motivation behind the development of this software is the lack of features that would help to experiment, and as a result, understand the behavior of force-directed algorithms in the existing graph drawing software. Some of these features include smooth node-based and iteration-based animations, display of running-time and iteration counts, and variety of initial layout algorithms. LayoutShow supports a number of force-directed graph drawing algorithms as well as layouts based on eigenvectors. Node-based and iteration-based animations have been implemented. In addition, the software provides some algorithms for producing non-random initial layouts for force-directed algorithms. File I/O using GML file format has beem implemented. Furthermore, users of LayoutShow applet can choose to perform local file I/O since LayoutShow is a signed applet. To our knowledge, LayoutShow is the first graph drawing software with this feature.

Item Type:Conference Paper
Additional Information:10.1007/3-540-46648-7_25
Classifications:M Methods > M.400 Force-directed / Energy-based
S Software and Systems > S.999 Others
P Styles > P.999 Others
ID Code:352

Repository Staff Only: item control page

References

L. Behzadi A Cost-oriented Approach to Spring-based Graph Embedding in LayoutShow: a Java Environment for Graph Drawing. Master Thesis, York University, July 1999. Currently available at: http://www.cs.yorku.cs/~lila/work.html.

S. Bridgeman, A. Garg and R. Tamassia. A graph drawing and translation service on the WWW. In Proceedings of Graph Drawing '96, pages 45-52. Springer-Verlag, 1997.

M. Campione, K. Walrath, and A. Huml. The Java Tutorial Continued: The Rest of the Jdk. Addison-Wesley, Massachusetts, December 1998.

A. Frick, A. Ludwig, and H. Mehldau. A fast adaptive layout algorithm for undirected graphs. In Proceedings of Graph Drawing '94, pages 388-403. Springer-Verlag,1995.

T. Fruchteman and E. Reingold. Graph drawing by force-directed placement. Software-Practice and Experience, 21:1129-1164, 1991.

M. Himsolt. GML: A portable graph file format. Technical report, University of Passau, 94030 Passau, Germany, 1997. Currently available at: http://www.fmi.uni-passau.de/Graphlet/GML/gml-tr.html.

M. Himsolt. The Graphlet system. In Proceedings of Graph Drawing '96, pages 233-240. Springer-Verlag, 1997.

T. Kamada and S. Kawai. An algorithm for drawing general undirected graphs. Information Processing Letters, 31:7-15, 1989.

D. Lea. Concurrent Programming in Java. Addison-Wesley, Massachusetts, 1997.

C. McCreary and L. Barowski. VGJ: Visualizing graphs through java. In Proceedings of Graph Drawing '98, pages 454-455. Springer-Verlag, 1999.

T. Pisanski and J. Shawe-Taylor. Characterizing graph drawing with eigenvectors. Technical report, Royal Holloway, University of London, 1998. Currently available at: http://www.ijp.si/tomo/papers/papers.htm.

Sun Microsystems. Java Plug-in Documentation, 1998. Currently available at: http://java.sun.com/products/plugin/1.1.2/docs/index.html.

Sun Microsystems. JDK 1.1 Documentation, 1998. Currently available at: http://java.sun.com/docs/index.html.

Sun Microsystems. Java Plug-in 1.2 Documentation, 1999. Currently available at: http://java.sun.com/products/plugin/1.2/docs/index.docs.html.

J. Zukowski. Java AWT Reference. O'Reilly and Associates, California, 1997.