The rectilinear Steiner tree problem with given topology and length restrictions (Q3196405)
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: The rectilinear Steiner tree problem with given topology and length restrictions |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The rectilinear Steiner tree problem with given topology and length restrictions |
scientific article |
Statements
The Rectilinear Steiner Tree Problem with Given Topology and Length Restrictions (English)
0 references
29 October 2015
0 references
Steiner trees with given topology
0 references
rectilinear Steiner trees
0 references
dynamic programming
0 references
total unimodularity
0 references
shallow light Steiner trees
0 references
0.9659432768821716
0 references
0.8439849019050598
0 references
0.8280439376831055
0 references
0.8232815265655518
0 references