Portable graph layout and editing

  • Brendan Madden
  • Patrick Madden
  • Steve Powers
  • Michael Himsolt
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)


The Graph Layout Toolkit and the Graph Layout Toolkit are portable, flexible toolkits for graph layout and graph editing systems. The Graph Layout Toolkit contains four highly customizable layout algorithms, and supports hierarchical graphs. The Graph Editor Toolkit is a tightly coupled interactive front end to the Graph Layout Toolkit.


Class Hierarchy Layout Algorithm Graph Layout Hierarchical Graph Dialog Manager 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [BK94]
    Biedl, T., Kant, G.: A Better Heuristic for Orthogonal Graph Drawings, In: Proc. of the 2nd European Symp. on Algorithms (ESA 94), Lecture Notes in Computer Science 855 Springer-Verlag (1994) 124–135.Google Scholar
  2. [DETT95]
    Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for drawing graphs: An annotated bibliography. In Computational Geometry: Theory and Applications 4, (1994), 235–282.MathSciNetGoogle Scholar
  3. [GET95]
    Tom Sawyer Software: Graph Editor Toolkit Manuals, Berkeley, CA (1995) (to appear).Google Scholar
  4. [GLT95a]
    Tom Sawyer Software: Graph Layout Toolkit User's Guide, Berkeley, CA (1992–1995).Google Scholar
  5. [GLT95b]
    Tom Sawyer Software: Graph Layout Toolkit Reference Manual, Berkeley, CA (1992–1995).Google Scholar
  6. [KK89]
    Kamada, T., Kawai, S.: An Algorithm for Drawing General Undirected Graphs, Information Processing Letters 31 (1989) 7–15.CrossRefMathSciNetGoogle Scholar
  7. [KMG89]
    Kar, G., Madden, B.P., Gilbert, R.S.: Heuristic Layout Algorithms for Network Management Presentation Services, IEEE Network November (1988) 29–36.Google Scholar
  8. [NLA95]
    Tom Sawyer Software: Network Layout Assistant User's Guide (1993–1995).Google Scholar
  9. [PT94]
    Papakostas, A., Tollis, I.G.: Improved algorithms and bounds for orthogonal drawings, In: Proc. Graph Drawing '94, Lecture Notes in Computer Science 894, Springer-Verlag (1994) 40–51. (a revised version is in progress).Google Scholar
  10. [STT81]
    Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man and Cybernetics 11 (1981) 109–125.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Brendan Madden
    • 1
  • Patrick Madden
    • 1
  • Steve Powers
    • 1
  • Michael Himsolt
    • 1
  1. 1.Tom Sawyer SoftwareBerkeley

Personalised recommendations