International Symposium on Graph Drawing

GD 1996: Graph Drawing pp 92-100

Circular layout in the Graph Layout toolkit

  • Uğur Doğrusöz
  • Brendan Madden
  • Patrick Madden
Conference paper

DOI: 10.1007/3-540-62495-3_40

Volume 1190 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
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

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Uğur Doğrusöz
    • 1
  • Brendan Madden
    • 1
  • Patrick Madden
    • 1
  1. 1.Tom Sawyer SoftwareBerkeley