Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges (Q2883585)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges |
scientific article |
Statements
Complexity dichotomy on degree-constrained VLSI layouts with unit-length edges (English)
0 references
13 May 2012
0 references
graph
0 references
algorithm
0 references
VLSI
0 references
partial grid
0 references
NP-complete
0 references
