Placing Arrows in Directed Graph Layouts: Algorithms and Experiments
View/
Date
2022Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
We study how to place arrow heads in directed graph drawings aiming at minimizing their overlaps and avoiding intersections between arrow heads and edges. The objective is to support users to correctly and quickly recognize edge orientations, i.e. to deduce unambiguously the edge orientations. Our contribution is two‐fold: (i) We present exact and heuristic algorithms for this arrow placement problem, along with an extensive experimental analysis of these techniques; and (ii) we report on a user study aimed to understand the impact of different arrow placement strategies on performing global and local analysis tasks on directed graph layouts.
BibTeX
@article {10.1111:cgf.14440,
journal = {Computer Graphics Forum},
title = {{Placing Arrows in Directed Graph Layouts: Algorithms and Experiments}},
author = {Binucci, Carla and Didimo, Walter and Kaufmann, Michael and Liotta, Giuseppe and Montecchiani, Fabrizio},
year = {2022},
publisher = {© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14440}
}
journal = {Computer Graphics Forum},
title = {{Placing Arrows in Directed Graph Layouts: Algorithms and Experiments}},
author = {Binucci, Carla and Didimo, Walter and Kaufmann, Michael and Liotta, Giuseppe and Montecchiani, Fabrizio},
year = {2022},
publisher = {© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd},
ISSN = {1467-8659},
DOI = {10.1111/cgf.14440}
}