Browsing by Author "Montecchiani, Fabrizio"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Placing Arrows in Directed Graph Layouts: Algorithms and Experiments
    (© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltd, 2022) Binucci, Carla; Didimo, Walter; Kaufmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Hauser, Helwig and Alliez, Pierre
    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.