Edge Labeling in the Graph Layout Toolkit

Dogrusoz, Ugur and Kakoulis, Konstantinos G. and Madden, Brendan and Tollis, Ioannis G. (1998) Edge Labeling in the Graph Layout Toolkit. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 356-363 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_27).

Full text not available from this repository.

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.

Item Type:Conference Paper
Additional Information:10.1007/3-540-37623-2_27
Classifications:G Algorithms and Complexity > G.630 Labeling
S Software and Systems > S.999 Others
ID Code:315

Repository Staff Only: item control page

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.C. North, editor, Proceedings of Graph Drawing '96 (Proc. GD '96), vol. 1190 of LNCS, 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, Proceedings of Graph Drawing '97 (Proc. GD '97), vol. 1353 of LNCS, 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 Computer Geometry, August 1998.

Tom Sawyer Software Corp. Graph Layout Toolkit User's Guide. Berkeley, California, 1992-1998.

Tom Sawyer Software Corp. Graph Layout Toolkit Reference Manual. Berkeley, California, 1992-1998.