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.

Abstract

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
ID Code:1228

Repository Staff Only: item control page

References

cplex (2010), http://www.ilog.com/products/cplex/

The Rome graphs (2010), http://www.graphdrawing.org/data/index.html

Baur, M., Brandes, U.: Crossing reduction in circular layouts. In: Hromkovič, J., Nagl, M., Westfechtel, B. (eds.) WG 2004. LNCS, vol. 3353, pp. 332–343. Springer, Heidelberg (2004)

Finkel, B., Tamassia, R.: Curvilinear graph drawing using the force-directed method. In: Pach, J. (ed.) GD 2004. LNCS, vol. 3383, pp. 448–453. Springer, Heidelberg (2005)

Huang, W., Hong, S.H., Eades, P.: Effects of crossing angles. In: IEEE Pacific Visualization Symposium, pp. 41–46 (2008)