Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs (Q2865031)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs |
scientific article; zbMATH DE number 6234133
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs |
scientific article; zbMATH DE number 6234133 |
Statements
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
Crossing-optimal acyclic HP-completion for outerplanar \(st\)-digraphs (English)
0 references