An interactive system for drawing graphs

  • Kathy Ryall
  • Joe Marks
  • Stuart Shieber
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1190)

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

References

  1. 1.
    E. Dengler, M. Friedell, and J. Marks. Constraint-driven diagram layout. In Proceedings of the 1993 IEEE Symposium on Visual Languages, pages 330–335, Bergen, Norway, August 1993.Google Scholar
  2. 2.
    C. Kosak, J. Marks, and S. Shieber. Automating the layout of network diagrams with specified visual organization. IEEE Transactions on Systems, Man, and Cybernetics, 24(3):440–454, March 1994.Google Scholar
  3. 3.
    C. D. Norton, B. K. Szymanski, and V. K. Decyk. Object-oriented parallel computation for plasma simulation. CACM, 38(10):88–100, October 1995. Figure 3.Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Kathy Ryall
    • 1
  • Joe Marks
    • 2
  • Stuart Shieber
    • 1
  1. 1.Aiken Computation LabHarvard UniversityCambridgeUSA
  2. 2.MBRLCambridgeUSA

Personalised recommendations