Further towards unambiguous edge bundling: Investigating power-confluent
drawings for network visualization
drawings for network visualization
File(s)1810.09948.pdf (327.96 KB)
Accepted version
Author(s)
Zheng, Jonathan X
Pawar, Samraat
Goodman, Dan FM
Type
Journal Article
Abstract
Bach et al. [1] recently presented an algorithm for constructing confluent
drawings, by leveraging power graph decomposition to generate an auxiliary
routing graph. We identify two problems with their method and offer a single
solution to solve both. We also classify the exact type of confluent drawings
that the algorithm can produce as 'power-confluent', and prove that it is a
subclass of the previously studied 'strict confluent' drawing. A description
and source code of our implementation is also provided, which additionally
includes an improved method for power graph construction.
drawings, by leveraging power graph decomposition to generate an auxiliary
routing graph. We identify two problems with their method and offer a single
solution to solve both. We also classify the exact type of confluent drawings
that the algorithm can produce as 'power-confluent', and prove that it is a
subclass of the previously studied 'strict confluent' drawing. A description
and source code of our implementation is also provided, which additionally
includes an improved method for power graph construction.
Date Issued
2021-03-01
Date Acceptance
2019-09-25
Citation
IEEE Transactions on Visualization and Computer Graphics, 2021, 27 (3), pp.2244-2249
ISSN
1077-2626
Publisher
Institute of Electrical and Electronics Engineers
Start Page
2244
End Page
2249
Journal / Book Title
IEEE Transactions on Visualization and Computer Graphics
Volume
27
Issue
3
Copyright Statement
© 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
Identifier
http://arxiv.org/abs/1810.09948v3
Subjects
cs.CG
cs.CG
Notes
Resubmitted to IEEE Transactions on Visualization and Computer Graphics on 25/06/19
Publication Status
Published
Date Publish Online
2019-09-30