Back to Search Start Over

Drawing Directed Graphs Clockwise

Authors :
Christian Pich
Source :
Graph Drawing ISBN: 9783642118043, Graph Drawing
Publication Year :
2010
Publisher :
Springer Berlin Heidelberg, 2010.

Abstract

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.

Details

ISBN :
978-3-642-11804-3
ISBNs :
9783642118043
Database :
OpenAIRE
Journal :
Graph Drawing ISBN: 9783642118043, Graph Drawing
Accession number :
edsair.doi...........dda4e31da2be350d21b270999ee0fae3
Full Text :
https://doi.org/10.1007/978-3-642-11805-0_35