eCite Digital Repository

Large crossing angles in circular layouts


Nguyen, Q and Eades, P and Hong, S-H and Huang, W, Large crossing angles in circular layouts, Lecture Notes in Computer Science Volume 6502: Graph Drawing, 21-24 September 2010, Konstanz, Germany, pp. 397-399. ISBN 978-3-642-18468-0 (2011) [Refereed Conference Paper]

Copyright Statement

Copyright 2011 Springer

DOI: doi:10.1007/978-3-642-18469-7_40


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 Details

Item Type:Refereed Conference Paper
Keywords:graph drawing, information visualization
Research Division:Information and Computing Sciences
Research Group:Library and information studies
Research Field:Human information interaction and retrieval
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the information and computing sciences
UTAS Author:Huang, W (Dr Tony Huang)
ID Code:93332
Year Published:2011
Deposited By:Information and Communication Technology
Deposited On:2014-07-26
Last Modified:2018-03-09

Repository Staff Only: item control page