The VC-dimension of limited visibility terrains
M Gibson-Lopez, Z Yang - 32nd International Symposium on …, 2021 - drops.dagstuhl.de
Visibility problems are fundamental to computational geometry, and many versions of
geometric set cover where coverage is based on visibility have been considered. In most …
geometric set cover where coverage is based on visibility have been considered. In most …
On Half Guarding Polygons
Given a polygon P and a set of potential guard locations G∈ P, the art gallery problem asks
for the minimum number of guards needed to guard the polygon. The art gallery problem …
for the minimum number of guards needed to guard the polygon. The art gallery problem …
Computer-Aided Proofs for the VC-Dimension of Art Gallery Variants
Z Yang - 2024 - search.proquest.com
Visibility problems are fundamental to computational geometry, and many versions of
geometric set cover where coverage is based on visibility have been considered. In most …
geometric set cover where coverage is based on visibility have been considered. In most …
[PDF][PDF] VC dimension with half guards
E Krohn, A Pahlow - XX Spanish Meeting on Computational …, 2023 - egc23.web.uah.es
VC dimension with half guards Page 61 XX Spanish Meeting on Computational Geometry,
Santiago de Compostela, July 3-5, 2023 VC dimension with half guards Erik Krohn∗ 1 and Alex …
Santiago de Compostela, July 3-5, 2023 VC dimension with half guards Erik Krohn∗ 1 and Alex …