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: | Information and Communication Technology |
| Deposited On: | 2014-07-26 |
| Last Modified: | 2018-03-09 |
| Downloads: | 0 |
Repository Staff Only: item control page