On the Parameterized Complexity of Red-Blue Points Separation (Q5111867)
From MaRDI portal
scientific article; zbMATH DE number 7205192
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Parameterized Complexity of Red-Blue Points Separation |
scientific article; zbMATH DE number 7205192 |
Statements
27 May 2020
0 references
red-blue points separation
0 references
geometric problem
0 references
W[1]-hardness
0 references
FPT algorithm
0 references
ETH-based lower bound
0 references
On the Parameterized Complexity of Red-Blue Points Separation (English)
0 references
