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