Home | Issues | About JGAA | Instructions for Authors |
Special issue on Selected papers from the Twenty-fifth International Symposium on Graph Drawing and Network Visualization, GD 2017
DOI: 10.7155/jgaa.00474
Experimental Analysis of the Accessibility of Drawings with Few Segments
Vol. 22, no. 3, pp. 501-518, 2018. Regular paper.
Abstract The visual complexity of a graph drawing is defined as
the number of geometric objects needed to represent all its edges.
In particular, one object may represent multiple edges, e.g., one needs
only one line segment to draw two collinear incident edges.
We investigate whether drawings with few segments have a better aesthetic appeal and help the user
to assess the underlying graph.
We design a user study that investigates two different graph types
(trees and sparse graphs), three different layout algorithms for trees, and
two different layout algorithms for sparse graphs. We asked the participants to
give an aesthetic ranking on the layouts and to perform a furthest-pair or shortest-path task on the
drawings.
|
Submitted: November 2017.
Reviewed: March 2018.
Revised: May 2018.
Accepted: July 2018.
Final: July 2018.
Published: September 2018.
|
Journal Supporters
|