eCite Digital Repository

Large crossing angles in circular layouts

Citation

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

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 Details

Item Type:Refereed Conference Paper
Keywords:graph drawing, information visualization
Research Division:Information and Computing Sciences
Research Group:Information Systems
Research Field:Computer-Human Interaction
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Huang, W (Dr Tony Huang)
ID Code:93332
Year Published:2011
Deposited By:Computing and Information Systems
Deposited On:2014-07-26
Last Modified:2017-11-20
Downloads:0

Repository Staff Only: item control page