An interactive system for drawing graphs

DSpace/Manakin Repository

An interactive system for drawing graphs

Citable link to this page


Title: An interactive system for drawing graphs
Author: Marks, Joe; Shieber, Stuart ORCID  0000-0002-7733-8195 ; Ryall, Kathy

Note: Order does not necessarily reflect citation order of authors.

Citation: Kathy Ryall, Joe Marks, and Stuart M. Shieber. An interactive system for drawing graphs. In Proceedings of Graph Drawing '96, 1996. The original publication is available at
Full Text & Related Files:
Abstract: Abstract: In spite of great advances in the automatic 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, e.g., Claris Draw, provide minimal support for aesthetic graph layout. At the other extreme, research prototypes based on constraint methods are overly general for graph 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.
Published Version:
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search