Circular Layout in the Graph Layout Toolkit

Dogrusoz, Ugur and Madden, Brendan and Madden, Patrick (1997) Circular Layout in the Graph Layout Toolkit. In: Symposium on Graph Drawing, GD '96, September 18-20, 1996 , pp. 92-100(Official URL:

Full text not available from this repository.


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 adresses, 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.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-62495-3_40
Classifications: S Software and Systems > S.001 General
P Styles > P.180 Cluster
G Algorithms and Complexity > G.420 Crossings
G Algorithms and Complexity > G.350 Clusters
P Styles > P.120 Circular

Actions (login required)

View Item View Item