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 the normal view instead:
scientific article; zbMATH DE number 6234133
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9792234301567078
0 references
0.94893616437912
0 references
0.915066421031952
0 references
0.7424372434616089
0 references
0.7418847680091858
0 references
