A constant-factor approximation algorithm for red-blue set cover with unit disks (Q5925710)
From MaRDI portal
scientific article; zbMATH DE number 7677078
| 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 7677078 |
Statements
A constant-factor approximation algorithm for red-blue set cover with unit disks (English)
0 references
21 April 2023
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
