Name
Abstract | ||
|---|---|---|
Circular graph layout is a drawing scheme where all nodes are placed on the perimeter of a circle. An inherent issue with circular layouts is that the rigid restriction on node placement often gives rise to long edges and an overall dense drawing. We suggest here three independent, complementary techniques for lowering the density and improving the readability of circular layouts. First, a new algorithm is given for placing the nodes on the circle such that edge lengths are reduced. Second, we enhance the circular drawing style by allowing some of the edges to be routed around the exterior of the circle. This is accomplished with an algorithm for optimally selecting such a set of externally routed edges. The third technique reduces density by coupling groups of edges as bundled splines that share part of their route. Together, these techniques are able to reduce clutter, density and crossings compared with existing methods. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/978-3-540-70904-6_37 | Symposium on Graph Drawing |
Keywords | Field | DocType |
circular layout,circular drawing style,edge length,improved circular layout,overall dense drawing,circular graph layout,coupling group,new algorithm,drawing scheme,inherent issue,complementary technique | Graph drawing,Spline (mathematics),Combinatorics,Coupling,Computer science,Biconnected graph,Clutter,Force-directed graph drawing,Cycle graph,Perimeter | Conference |
Volume | ISSN | Citations |
4372 | 0302-9743 | 38 |
PageRank | References | Authors |
2.01 | 14 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Emden R. Gansner | 1 | 1117 | 115.32 |
| Yehuda Koren | 2 | 9090 | 484.08 |