VC-dimension of perimeter visibility domains

作者：Gilbers Alexander^*

来源：Information Processing Letters, 2014, 114(12): 696-699.

DOI：10.1016/j.ipl.2014.06.011

• Computational geometry
• VC-dimension
• Visibility

We obtain an upper bound of 7 for the VC-dimension of Perimeter Visibility Domains in simple polygons.

• 出版日期2014-12