RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS (Q4292529)
From MaRDI portal
scientific article; zbMATH DE number 584098
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS |
scientific article; zbMATH DE number 584098 |
Statements
RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS (English)
0 references
8 June 1994
0 references
circular-arc model
0 references
VLSI layout
0 references
track assignment
0 references
NP-hard
0 references
approximation algorithm
0 references