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 , 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

Actions (login required)

View Item View Item