Embedding rectilinear Steiner trees with length restrictions (Q344768)
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: Embedding rectilinear Steiner trees with length restrictions |
scientific article; zbMATH DE number 6655870
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding rectilinear Steiner trees with length restrictions |
scientific article; zbMATH DE number 6655870 |
Statements
Embedding rectilinear Steiner trees with length restrictions (English)
0 references
24 November 2016
0 references
Steiner trees with given topology
0 references
rectilinear Steiner trees
0 references
dynamic programming
0 references
totally unimodular
0 references
shallow light Steiner trees
0 references
0.9274178
0 references
0 references
0.9077991
0 references
0.89364547
0 references
0.8932524
0 references
0 references