On vertex guarding staircase polygons

DOI10.1007/978-3-031-20624-5_45OpenAlexW4312696641MaRDI QIDQ6164013

Erik A. Krohn, Unnamed Author, Unnamed Author, Paweł Żyliński, Matthew Rayford, Bengt J. Nilsson

Publication date: 26 July 2023

Published in: LATIN 2022: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-20624-5_45

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

On vertex guarding staircase polygons

Cites Work

• Unnamed Item
• Approximate guarding of monotone and rectilinear polygons
• Guarding terrains via local search
• Terrain Guarding is NP-Hard
• Computational complexity of art gallery problems
• On vertex guarding staircase polygons

This page was built for publication: On vertex guarding staircase polygons