Advertisement

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.

Keywords

Prefer Position Edge Label Horizontal Edge Graph Object Label Algorithm 
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.

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