A PTAS for the cardinality constrained covering with unit balls (Q2437774)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A PTAS for the cardinality constrained covering with unit balls |
scientific article |
Statements
A PTAS for the cardinality constrained covering with unit balls (English)
0 references
13 March 2014
0 references
cardinality constrained covering
0 references
capacitated covering
0 references
covering with disks
0 references
fully polynomial time approximation algorithm
0 references
computational geometry
0 references
0 references
