Portal de Periódicos da CAPES

Maintaining the Mental Map for Circular Drawings

2002; Springer Science+Business Media; Linguagem: Inglês

10.1007/3-540-36151-0_2

1611-3349

Michael Kaufmann, Roland Wiese,

Graph Theory and Algorithms

In this paper we present new ideas to extend the framework for circular drawing of networks bySix and Tollis [15] bysome 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 bycircles of circular or star-like structures. This concept is inspired bythe works of Brandenburg on graph clustering, and the recursive concepts of series-parallel graphs, PQ- resp. SPQR-trees.