Minimum Depth Graph Embeddings and Quality of the Drawings: an Experimental Analysis

Pizzonia, Maurizio (2006) Minimum Depth Graph Embeddings and Quality of the Drawings: an Experimental Analysis. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005 , pp. 397-408(Official URL: http://dx.doi.org/10.1007/11618058_36).

Full text not available from this repository.

Abstract

The depth of a planar embedding of a graph is a measure of the topological nesting of the biconnected components of the graph in that embedding. Motivated by the intuition that lower depth values lead to better drawings, previous works proposed efficient algorithms for finding embeddings with minimum depth. We present an experimental study that shows the impact of embedding depth minimization on important aesthetic criteria and relates the effectiveness of this approach with measures of how much the graph resembles a tree or a biconnected graph. In our study, we use a well known test suite of graphs obtained from real-world applications and a randomly generated one with favorable biconnectivity properties. In the experiments we consider orthogonal drawings computed using the topology-shape-metrics approach.

Item Type: Conference Paper
Additional Information: 10.1007/11618058_36
Classifications: G Algorithms and Complexity > G.490 Embeddings
D Aesthetics > D.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/721

Actions (login required)

View Item View Item