23 citations · 25 across the 6 of their papers we have counts for
Showing 2022 · cs.CGShow all
2 papers · 2 filters
cs.CG2022
The Point-Boundary Art Gallery Problem is -hard
Jack Stade
We resolve the complexity of the point-boundary variant of the art gallery problem, showing that it is -complete, meaning that it is equivalent under polynomial…
cs.CG2022★ 2 cited
Topological Universality of the Art Gallery Problem
Jack Stade, Jamie Tucker-Foltz
We prove that any compact semi-algebraic set is homeomorphic to the solution space of some art gallery problem. Previous works have established similar universality theorems, but h…