Graphs, They Are Changing

  • Authors:
  • Stephan Diehl;Carsten Görg

  • Affiliations:
  • -;-

  • Venue:
  • GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.