Placing Arrows in Directed Graph Drawings

Binucci, Carla and Chimani, Markus and Didimo, Walter and Liotta, Giuseppe and Montecchiani, Fabrizio (2016) Placing Arrows in Directed Graph Drawings. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 44-51(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_4).

Full text not available from this repository.

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.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.630 Labeling
P Styles > P.720 Straight-line
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1531

Actions (login required)

View Item View Item