Hitting geometric objects online via points in \(\mathbb{Z}^d\) (Q6168978)
From MaRDI portal
scientific article; zbMATH DE number 7724775
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hitting geometric objects online via points in \(\mathbb{Z}^d\) |
scientific article; zbMATH DE number 7724775 |
Statements
Hitting geometric objects online via points in \(\mathbb{Z}^d\) (English)
0 references
10 August 2023
0 references
hitting set
0 references
online algorithm
0 references
competitive ratio
0 references
unit covering
0 references
geometric objects
0 references
