File(s) under permanent embargo
Large crossing angles in circular layouts
conference contribution
posted on 2023-05-23, 09:09 authored by Nguyen, Q, Eades, P, Hong, S-H, Huang, WRecent 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.
History
Publication title
Lecture Notes in Computer Science Volume 6502: Graph DrawingVolume
6502Editors
U Brandes, S CornelsenPagination
397-399ISBN
978-3-642-18468-0Department/School
School of Information and Communication TechnologyPublisher
Springer-VerlagPlace of publication
Berlin, GermanyEvent title
18th International Symposium on Graph DrawingEvent Venue
Konstanz, GermanyDate of Event (Start Date)
2010-09-21Date of Event (End Date)
2010-09-24Rights statement
Copyright 2011 SpringerRepository Status
- Restricted