Approximation schemes for covering and packing problems in image processing and VLSI (Q3771608)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation schemes for covering and packing problems in image processing and VLSI |
scientific article |
Statements
Approximation schemes for covering and packing problems in image processing and VLSI (English)
0 references
1985
0 references
covering points in the Euclidean space
0 references
image processing
0 references
VLSI
0 references
worst case analysis of heuristics
0 references
polynomial approximation schemes
0 references
strongly NP-complete problems
0 references
shifting strategy
0 references
packing
0 references
0 references
0 references
0 references
0 references
