An Exact Algorithm for the Arrow Placement Problem in Directed Graph Drawings.
Naoto KidoSumio MasudaKazuaki YamaguchiPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2019)
Keyphrases
- directed graph
- shortest path problem
- random walk
- engineering drawings
- graph structure
- line drawings
- directed acyclic graph
- hand drawn
- maximum flow
- branch and bound algorithm
- exact algorithms
- graph structures
- column generation
- graph properties
- directed edges
- disjoint paths
- undirected graph
- web graph
- data streams
- upper bound
- special case