A constant-factor approximation algorithm for red-blue set cover with unit disks (Q5925710): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q114229322, #quickstatements; #temporary_batch_1714653913616 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q114229322 / rank | |||
Normal rank | |||
Latest revision as of 14:58, 2 May 2024
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
