A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing

Brandes, Ulrik and Mader, Martin (2012) A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 99-110(Official URL: http://dx.doi.org/ 10.1007/978-3-642-25878-7_11).

Full text not available from this repository.

Abstract

In dynamic graph drawing, the input is a sequence of graphs for which a sequence of layouts is to be generated such that the quality of individual layouts is balanced with layout stability over time. Qualitatively different extensions of drawing algorithms for static graphs to the dynamic case have been proposed, but little is known about their relative utility. We report on a quantitative study comparing the three prototypical extensions via their adaptation for the stress-minimization framework. While some findings are more subtle, the linking approach connecting consecutive instances of the same vertex is found to be the overall method of choice.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_11
Classifications: M Methods > M.100 Algebraic
P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1245

Actions (login required)

View Item View Item