Large Crossing Angles in Circular Layouts
Nguyen, Quan and Eades, Peter and Hong, Seok-Hee and Huang, Weidong (2011) Large Crossing Angles in Circular Layouts. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010, Konstanz, Germany, , pp. 397-399 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_40).
Full text not available from this repository.
Recent empirical research has shown that increasing the angle of crossings reduces the effect of crossings and improves human readability . In this paper, we introduce a post-processing algorithm, namely MAXCIR, that aims to increase crossing angles of circular layouts by using Quadratic Programming. Experimental results indicate that our method significantly increases crossing angles compared to the traditional equal-spacing algorithm, and that the running time is fairly negligible.
Repository Staff Only: item control page