HARDNESS AND APPROXIMATION OF OCTILINEAR STEINER TREES (Q5297794)
From MaRDI portal
scientific article; zbMATH DE number 5170915
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | HARDNESS AND APPROXIMATION OF OCTILINEAR STEINER TREES |
scientific article; zbMATH DE number 5170915 |
Statements
HARDNESS AND APPROXIMATION OF OCTILINEAR STEINER TREES (English)
0 references
13 July 2007
0 references
Steiner trees
0 references
octilinear routing
0 references
NP-completeness
0 references
VLSI design
0 references
blockages
0 references
polynomial time approximation scheme
0 references
0 references
