We present a method for clockwise drawings of directed cyclic graphs. It is based on the eigenvalue decomposition of a skew-symmetric matrix associated with the graph and draws edges clockwise around the center instead of downwards, as in the traditional hierarchical drawing style. The method does not require preprocessing for cycle removal or layering, which often involves computationally hard problems. We describe an efficient algorithm which produces optimal solutions, and we present some application examples. © 2010 Springer-Verlag.
CITATION STYLE
Pich, C. (2010). Drawing directed graphs clockwise. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5849 LNCS, pp. 369–380). https://doi.org/10.1007/978-3-642-11805-0_35
Mendeley helps you to discover research relevant for your work.