Visual Navigation of Compound Graphs

Raitner, Marcus (2004) Visual Navigation of Compound Graphs. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004 , pp. 403-413(Official URL:

Full text not available from this repository.


This paper describes a local update scheme for the algorithm of Sugiyama and Misue (IEEE Trans. on Systems, Man, and Cybernetics 21 (1991) 876–892) for drawing views of compound graphs. A view is an abstract representation of a compound graph; it is generated by contracting subgraphs into meta nodes. Starting with an initial view, the underlying compound graph is explored by repeatedly expanding or contracting meta nodes. The novelty is a totally local update scheme of the algorithm of Sugiyama and Misue. It is more efficient than redrawing the graph entirely, because the expensive steps of the algorithm, e. g., level assignment or crossing minimization, are restricted to the modified part of the compound graph. Also, the locality of the updates preserves the userrsquos mental map: nodes not affected by the expand or contract operation keep their levels and their relative order; expanded edges take the same course as the corresponding contracted edge.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-31843-9_41
Classifications: M Methods > M.300 Dynamic / Incremental / Online
P Styles > P.240 Compound

Actions (login required)

View Item View Item