NP-membership for the boundary-boundary art-gallery problem
The boundary-boundary art-gallery problem asks, given a polygon $P$ representing an art-gallery, for a minimal set of guards that can see the entire boundary of $P$ (the wall of the art gallery), where the guards must be placed on the boundary. That is, for each point on the boundary, there should b...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2511.01562 http://arxiv.org/abs/2511.01562 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|