The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
We resolve the complexity of the point-boundary variant of the art gallery problem, showing that it is $\exists\mathbb{R}$-complete, meaning that it is equivalent under polynomial time reductions to deciding whether a system of polynomial equations has a real solution. The art gallery problem asks w...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo |
| Publicado: |
2022
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2210.12817 http://arxiv.org/abs/2210.12817 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|