Parameterized Hardness of Art Gallery Problems (Q4606288)
From MaRDI portal
scientific article; zbMATH DE number 6846390
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized Hardness of Art Gallery Problems |
scientific article; zbMATH DE number 6846390 |
Statements
2 March 2018
0 references
art gallery problem
0 references
computational geometry
0 references
parameterized complexity
0 references
ETH-based lower bound
0 references
geometric set cover/hitting set
0 references
Parameterized Hardness of Art Gallery Problems (English)
0 references
