Edge Labeling in the Graph Layout Toolkit

  • Uğur Doğrusöz
  • Konstantinos G. Kakoulis
  • Brendan Madden
  • Ioannis G. Tollis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)

Abstract

The Graph Layout Toolkit is a family of portable graph drawing and layout libraries designed for integration into graphical user interface application programs. When visualizing graphs, it becomes essential to communicate the meaning of each graphical feature via text labels. We present the interface and the basic engine of the Graph Layout Toolkit that produce a high quality automated placement of labels for edges of a graph.

References

  1. 1.
    G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl., 4:235–282, 1994.MATHGoogle Scholar
  2. 2.
    K. G. Kakoulis and I. G. Tollis. On the Edge Label Placement Problem. In S. North, editor, Graph Drawing (Proc. GD’ 96, volume 1190 of Lecture Notes in Computer Science, pages 241–256. Springer-Verlag, 1997.Google Scholar
  3. 3.
    K. G. Kakoulis and I. G. Tollis. An Algorithm for Labeling Edges of Hierarchical Drawings. In G. Di Battista, editor, Graph Drawing (Proc. GD’ 97, volume 1353 of Lecture Notes in Computer Science, pages 169–180. Springer-Verlag, 1998.CrossRefGoogle Scholar
  4. 4.
    K. G. Kakoulis and I. G. Tollis. On the Multiple Label Placement Problem. To appear in the Proc. of the 10th Canadian Conference on Computational Geometry, August1998.Google Scholar
  5. 5.
    Tom Sawyer Software. Graph Layout Toolkit Reference Manual. Berkeley, CA, 1992–1998.Google Scholar
  6. 6.
    Tom Sawyer Software. Graph Layout Toolkit User’s Guide. Berkeley, CA, 1992–1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Uğur Doğrusöz
    • 1
    • 2
  • Konstantinos G. Kakoulis
    • 1
    • 3
  • Brendan Madden
    • 1
  • Ioannis G. Tollis
    • 3
  1. 1.Tom Sawyer SoftwareBerkeley
  2. 2.Dept. of Computer Engineering and Information ScienceBilkent UniversityAnkaraTurkey
  3. 3.Dept. of Computer ScienceUniversity of Texas at DallasRichardson

Personalised recommendations