Graph Drawing in Motion II

Friedrich, Carsten and Houle, Michael E. (2002) Graph Drawing in Motion II. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001 , pp. 220-231(Official URL:

Full text not available from this repository.


Enabling the user of a graph drawing system to preserve the mental map between two different layouts of a graph is a major problem. Whenever a layout in a graph drawing system is modified, the mental map of the user must be preserved. One way in which the user can be helped in understanding a change of layout is through animation of the change. In this paper, we present clustering-based strategies for identifying groups of nodes sharing a common, simple motion from initial layout to final layout. Transformation of these groups is then handled separately in order to generate a smooth animation.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-45848-4_18
Classifications: G Algorithms and Complexity > G.999 Others
G Algorithms and Complexity > G.350 Clusters
M Methods > M.200 Animation

Actions (login required)

View Item View Item