A constant-factor approximation algorithm for red-blue set cover with unit disks (Q5918633)
From MaRDI portal
scientific article; zbMATH DE number 7495128
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A constant-factor approximation algorithm for red-blue set cover with unit disks |
scientific article; zbMATH DE number 7495128 |
Statements
A constant-factor approximation algorithm for red-blue set cover with unit disks (English)
0 references
22 March 2022
0 references
red-blue set cover
0 references
unit disks
0 references
line-separable
0 references
strip-separable
0 references
sweep-line method
0 references
0 references
