Polynomial time approximation scheme for the rectilinear Steiner arborescence problem (Q1587590)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Polynomial time approximation scheme for the rectilinear Steiner arborescence problem |
scientific article |
Statements
Polynomial time approximation scheme for the rectilinear Steiner arborescence problem (English)
0 references
7 October 2001
0 references
PTAS
0 references
arborescence
0 references
Steiner terminals
0 references
VLSI design
0 references
approximation algorithm
0 references