Placing Arrows in Directed Graph Drawings
classification
💻 cs.DS
keywords
drawingsdirectedgraphplacingproblemalgorithmsarrowarrows
read the original abstract
We consider the problem of placing arrow heads in directed graph drawings without them overlapping other drawn objects. This gives drawings where edge directions can be deduced unambiguously. We show hardness of the problem, present exact and heuristic algorithms, and report on a practical study.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.