Large Crossing Angles in Circular LayoutsNguyen, 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 , pp. 397-399(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_40). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_40
AbstractRecent empirical research has shown that increasing the angle of crossings reduces the effect of crossings and improves human readability [5]. 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.
Actions (login required)
|