Topological Universality of the Art Gallery Problem

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 holding only up to homotopy equivalence, rather than homeomorphism, and prior to this work, the existence of art gallerie...

Celý popis

Podrobná bibliografie

Hlavní autoři:	Stade, Jack, Tucker-Foltz, Jamie
Médium:	Článek
Vydáno:	2022
Témata:	Computational Geometry
On-line přístup:	https://arxiv.org/abs/2202.11076 http://arxiv.org/abs/2202.11076
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!