Generalized class cover problem with axis-parallel strips (Q6543343)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 7853036
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Generalized class cover problem with axis-parallel strips |
scientific article; zbMATH DE number 7853036 |
Statements
Generalized class cover problem with axis-parallel strips (English)
0 references
24 May 2024
0 references
generalized class cover problem
0 references
strips
0 references
half-strips
0 references
approximation algorithms
0 references
geometric set cover
0 references
NP-hard
0 references
APX-hard
0 references
0 references
0 references
0 references
