Placing Arrows in Directed Graph Layouts: Algorithms and Experiments

Simple item page
dc.contributor.authorBinucci, Carlaen_US
dc.contributor.authorDidimo, Walteren_US
dc.contributor.authorKaufmann, Michaelen_US
dc.contributor.authorLiotta, Giuseppeen_US
dc.contributor.authorMontecchiani, Fabrizioen_US
dc.contributor.editorHauser, Helwig and Alliez, Pierreen_US
dc.date.accessioned2022-03-25T12:31:06Z
dc.date.available2022-03-25T12:31:06Z
dc.date.issued2022
dc.description.abstractWe 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.en_US
dc.description.number1
dc.description.sectionheadersARTICLES
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume41
dc.identifier.doi10.1111/cgf.14440
dc.identifier.issn1467-8659
dc.identifier.pages364-376
dc.identifier.urihttps://doi.org/10.1111/cgf.14440
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf14440
dc.publisher© 2022 Eurographics ‐ The European Association for Computer Graphics and John Wiley & Sons Ltden_US
dc.subjectuser studies
dc.subjectinteraction
dc.subjectinformation visualization
dc.subjectvisualization
dc.titlePlacing Arrows in Directed Graph Layouts: Algorithms and Experimentsen_US
Files
Collections
41-Issue 1