The VC-dimension of visibility on the boundary of monotone polygons

Computational Geometry（2019）

引用 1|浏览9

暂无评分

摘要

We show that the VC-dimension of visibility on the boundary of a monotone polygon is exactly 6. Our lower bound construction matches the best known lower bound for simple polygons.

查看译文

关键词

Computational Geometry,Visibility,Monotone Polygons,VC-dimension,Art Gallery Problem

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要