Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs (Q2865031)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs |
scientific article |
Statements
Crossing-Optimal Acyclic HP-Completion for Outerplanar st-Digraphs (English)
0 references
28 November 2013
0 references
embedded planar acyclic digraph
0 references
acyclic hamiltonian path completion with crossing minimization
0 references
hamiltonian path completion set
0 references