Graphs, They Are Changing -Dynamic Graph Drawing for a Sequence of Graphs

Diehl, Stephan and Görg, Carsten (2002) Graphs, They Are Changing -Dynamic Graph Drawing for a Sequence of Graphs. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 23-30(Official URL:

Full text not available from this repository.


In this paper we present a generic algorithm for drawing sequences of graphs. This algorithm works for different layout algorithms and related metrics and adjustment strategies. It differs from previous work on dynamic graph drawing in that it considers all graphs in the sequence (offline) instead of just the previous ones (online) when computing the layout for each graph of the sequence. We introduce several general adjustment strategies and give examples of these strategies in the context of force-directed graph layout. Finally some results from our first prototype implementation are discussed.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-36151-0_3
Classifications: M Methods > M.999 Others
M Methods > M.400 Force-directed / Energy-based
M Methods > M.300 Dynamic / Incremental / Online

Actions (login required)

View Item View Item