NP-Membership for the Boundary-Boundary Art-Gallery Problem

Jack Stade. NP-Membership for the Boundary-Boundary Art-Gallery Problem. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 256-267, ACM, 2026. [doi]

@inproceedings{Stade26,
  title = {NP-Membership for the Boundary-Boundary Art-Gallery Problem},
  author = {Jack Stade},
  year = {2026},
  doi = {10.1145/3798129.3800745},
  url = {https://doi.org/10.1145/3798129.3800745},
  researchr = {https://researchr.org/publication/Stade26},
  cites = {0},
  citedby = {0},
  pages = {256-267},
  booktitle = {Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026},
  editor = {Aditya Bhaskara and Artur Czumaj},
  publisher = {ACM},
  isbn = {979-8-4007-2536-4},
}