Placing Arrows in Directed Graph Layouts: Algorithms and Experiments
Loading...
Date
2022
Journal Title
Journal ISSN
Volume Title
Publisher
© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd
Abstract
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.
Description
@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}
}