Abstract
The Graph Layout Toolkit is a family of portable, automated, graph layout libraries designed for integration into graphical user interface application programs. The Circular Library is one of the four styles currently available with the Graph Layout Toolkit. It produces layouts that emphasize natural group structures inherent in a graph's topology, and is well suited for the layout of ring and star network topologies. It clusters (groups) the nodes of a graph by group IDs, by IP addresses, and by biconnectivity or node degree, and allows the user to specify a range for the size of each cluster. The Library positions the nodes of a cluster on a radiating circle, and employs heuristics to reduce the crossings not only between edges incident to nodes of the same cluster but also between edges that connect different clusters.
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
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.
Tom Sawyer Software: Graph Layout Toolkit User's Guide, Berkeley, CA, (1992–1996).
Tom Sawyer Software: Graph Layout Toolkit Reference Manual, Berkeley, CA, (1992–1996).
Kar, G., Madden, B.P., Gilbert, R.S.: Heuristic Layout Algorithms for Network Management Presentation Services. IEEE Network November (1988) 29–36.
Tollis, I.G., Xia, C.: Drawing Telecommunications Networks. Proc. Graph Drawing '94, Lecture Notes in Computer Science 894, Springer Verlag, (1994), 206–217.
Kernighan, B.W., Lin, S.: An Efficient Heuristic for Partitioning Graphs. Bell Systems Technical Journal, 49, (1970), 291–307.
Madden, B., Madden, P., Powers, S., Himsolt, M.: Portable Graph Layout and Editing. Proc. Graph Drawing '95, Lecture Notes in Computer Science 1027, Springer Verlag, (1995), 385–395.
Sugiyama, K., Tagawa, S., Toda, M.: Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man and Cybernetics, 11, (1981) 109–125.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doğrusöz, U., Madden, B., Madden, P. (1997). Circular layout in the Graph Layout toolkit. In: North, S. (eds) Graph Drawing. GD 1996. Lecture Notes in Computer Science, vol 1190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62495-3_40
Download citation
DOI: https://doi.org/10.1007/3-540-62495-3_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62495-0
Online ISBN: 978-3-540-68048-2
eBook Packages: Springer Book Archive