Radial Drawings of Graphs: Geometric Constraints and Trade-offs

Di Giacomo, Emilio and Didimo, Walter and Liotta, Giuseppe (2007) Radial Drawings of Graphs: Geometric Constraints and Trade-offs. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 355-366(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_34).

Full text not available from this repository.


This paper studies how to compute radial drawings of graphs by taking into account additional geometric constraints which correspond to typical aesthetic and semantic requirements for the visualization. The following requirements are considered: vertex centrality, edge crossings, curve complexity, and vertex radial distribution. Trade-offs among these requirements and efficient drawing algorithms are presented.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_34
Classifications: G Algorithms and Complexity > G.560 Geometry
P Styles > P.660 Radial
URI: http://gdea.informatik.uni-koeln.de/id/eprint/790

Actions (login required)

View Item View Item