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.
Research supported in part by NIST, Advanced Technology Program grant number 70NANB5H1162. A patent for these and related results is pending.
Chapter PDF
Similar content being viewed by others
Keywords
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
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.
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.
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.
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.
Tom Sawyer Software. Graph Layout Toolkit Reference Manual. Berkeley, CA, 1992–1998.
Tom Sawyer Software. Graph Layout Toolkit User’s Guide. Berkeley, CA, 1992–1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doğrusöz, U., Kakoulis, K.G., Madden, B., Tollis, I.G. (1998). Edge Labeling in the Graph Layout Toolkit. In: Whitesides, S.H. (eds) Graph Drawing. GD 1998. Lecture Notes in Computer Science, vol 1547. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37623-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-37623-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65473-5
Online ISBN: 978-3-540-37623-1
eBook Packages: Springer Book Archive