Maintaining the Mental Map for Circular Drawings

Kaufmann, Michael and Wiese, Roland (2002) Maintaining the Mental Map for Circular Drawings. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 12-22(Official URL:

Full text not available from this repository.


In this paper we present new ideas to extend the framework for circular drawing of networks by Six and Tollis [15] by some new concepts which makes the framework suitable for user interaction. The original approach displays each biconnected component in a circular way, and the blocktree of the graph as a tree drawn radially [9]. We introduce the concept of hicircular drawings, a hierarchical extension of the mentioned framework replacing the circles of single vertices by circles of circular or star-like structures. This concept is inspired by the works of Brandenburg on graph clustering, and the recursive concepts of series-parallel graphs, PQ- resp. SPQR-trees.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-36151-0_2
Classifications: P Styles > P.660 Radial
P Styles > P.120 Circular

Actions (login required)

View Item View Item