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 , pp. 397-399(Official URL:

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 [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.

Item Type: Conference Poster
Additional Information: 10.1007/978-3-642-18469-7_40
Classifications: P Styles > P.120 Circular

Actions (login required)

View Item View Item