Placing Arrows in Directed Graph Drawings
Data Structures and Algorithms
2016-08-31 v1
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.
Cite
@article{arxiv.1608.08505,
title = {Placing Arrows in Directed Graph Drawings},
author = {Carla Binucci and Markus Chimani and Walter Didimo and Giuseppe Liotta and Fabrizio Montecchiani},
journal= {arXiv preprint arXiv:1608.08505},
year = {2016}
}
Comments
Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016)