Dynamic graph drawing of sequences of orthogonal and hierarchical graphs

Abstract

In this paper we introduce two novel algorithms for drawing sequences of orthogonal and hierarchical graphs while preserving the mental map. Both algorithms can be parameterized to trade layout quality for dynamic stability. In particular, we had to develop new metrics which work upon the intermediate results of layout phases. We discuss some properties of the resulting animations by means of examples. © Springer-Verlag Berlin Heidelberg 2004.