Parameterized hardness of art gallery problems (Q4606288)
From MaRDI portal
!
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 6846390
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8417816162109375
0 references
0.8354294896125793
0 references
0.8344514966011047
0 references
0.8328520655632019
0 references
0.8235816359519958
0 references
