An Interactive System for Drawing Graphs

Ryall, Kathy and Marks, Joe and Shieber, Stuart (1997) An Interactive System for Drawing Graphs. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996, Berkeley, California, USA , pp. 387-394 (Official URL:

Full text not available from this repository.


In spite of great advances in the automatic graph drawing of medium and large graphs, the tools available for drawing small graphs exquisitely (that is, with the aesthetics commonly found in professional publications and presentations) are still very primitive. Commercial tools such as Claris Draw or Microsoft's Powerpoint provide minimal support for aesthetic graph layout. At the other extreme, research prototypes based on constraint methods are overly general for grwaph drawing. Our system improves on general constraint-based approaches to drawing and layout by supporting only a small set of "macro" constraints that are specifically suited to graph drawing. These constraints are enforced by a generalized spring algorithm. The result is a usable and useful tool for drawing small graphs easily and nicely.

Item Type:Conference Paper
Additional Information:10.1007/3-540-62495-3_62
Classifications:M Methods > M.300 Dynamic / Incremental / Online
M Methods > M.400 Force-directed / Energy-based
ID Code:108

Repository Staff Only: item control page


E. Dengler, M. Friedell, and J. Marks. Constraint-driven diagram layout. In Proceedings of the 1993 IEEE Symp. on Visual Languages, pages 330-335, Bergen, Norway, August 1993.

C. Kosak, J. Marks, and S. Shieber. Automating the layout of network diagrams with specified visual organization. IEEE Tansactions on Systems, Man, and Cybernatics, 24(3):440-454, March 1994.

C.D. Norton, B.K. Szymanski, and V.K. Decyk. Object-oriented parallel computation for plasma simulation. CASM, 38(10):88-100, October 1995. Figure 3.