University of Tasmania
Browse

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, W
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.

History

Publication title

Lecture Notes in Computer Science Volume 6502: Graph Drawing

Volume

6502

Editors

U Brandes, S Cornelsen

Pagination

397-399

ISBN

978-3-642-18468-0

Department/School

School of Information and Communication Technology

Publisher

Springer-Verlag

Place of publication

Berlin, Germany

Event title

18th International Symposium on Graph Drawing

Event Venue

Konstanz, Germany

Date of Event (Start Date)

2010-09-21

Date of Event (End Date)

2010-09-24

Rights statement

Copyright 2011 Springer

Repository Status

  • Restricted

Socio-economic Objectives

Expanding knowledge in the information and computing sciences

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC