Exact algorithms and hardness results for geometric red-blue hitting set problem (Q6111475)
From MaRDI portal
scientific article; zbMATH DE number 7722394
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact algorithms and hardness results for geometric red-blue hitting set problem |
scientific article; zbMATH DE number 7722394 |
Statements
Exact algorithms and hardness results for geometric red-blue hitting set problem (English)
0 references
3 August 2023
0 references
special red-blue hitting set
0 references
anchored rectangles
0 references
intervals
0 references
polynomial-time algorithm
0 references
NP-hardness
0 references
APX-hardness
0 references
0 references
0 references