Large Crossing Angles in Circular Layouts

  • Quan Nguyen
  • Peter Eades
  • Seok-Hee Hong
  • Weidong Huang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6502)

Introduction

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.

References

  1. 1.
  2. 2.
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Huang, W., Hong, S.H., Eades, P.: Effects of crossing angles. In: IEEE Pacific Visualization Symposium, pp. 41–46 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Quan Nguyen
    • 1
  • Peter Eades
    • 1
  • Seok-Hee Hong
    • 1
  • Weidong Huang
    • 2
  1. 1.School of Information TechnologiesUniversity of SydneyAustralia
  2. 2.CSIRO ICT CentreAustralia

Personalised recommendations