Drawing Directed Graphs Clockwise

Pich, Christian

doi:10.1007/978-3-642-11805-0_35

Cited by 1 publication

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sugiyama and Misue [30] use a force-based algorithm to obtain a cyclic edge orientation. Pich [23] supplies spectral graph layout techniques to generate cyclic drawings of directed graphs. Both approaches do not draw recurrent hierarchies, since they do not preserve the given leveling of the vertices.…”

Section: Introductionmentioning

confidence: 99%

Drawing Recurrent Hierarchies

Bachmaier

Brandenburg

Brunner

et al. 2012

JGAA

View full text Add to dashboard Cite

Directed graphs are generally drawn as level drawings using the hierarchical approach. Such drawings are constructed by a framework of algorithms which operates in four phases: cycle removal, leveling, crossing reduction, and coordinate assignment. However, there are situations where cycles should be displayed as such, e. g., distinguished cycles in the biosciences and scheduling processes repeating in a daily or weekly turn. In their seminal paper on hierarchical drawings Sugiyama et al. [31] also introduced recurrent hierarchies. This concept supports the drawing of cycles and their unidirectional display. However, it had not been investigated. In this paper we complete the cyclic approach and investigate the coordinate assignment phase. The leveling and the crossing reduction for recurrent hierarchies have been studied in the companion papers [3, 4]. We provide an algorithm which runs in linear time and constructs an intermediate drawing with at most two bends per edge and aligned edge segments in an area of quadratic width times the preset number of levels height. This area bound is optimal for such drawings. Our approach needs new techniques for solving cyclic dependencies, such as skewing edges and cutting components. The drawings can be transformed into 2D drawings displaying all cycles counterclockwise around a center and into 3D drawings winding the cycles around a cylinder.

show abstract

Section: Introductionmentioning

confidence: 99%