A new upper bound for the VC-dimension of visibility regions
From MaRDI portal
Publication:5404452
DOI10.1145/1998196.1998259zbMath1283.68361arXiv1206.5689OpenAlexW2129254831MaRDI QIDQ5404452
Publication date: 24 March 2014
Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.5689
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Related Items
The VC-dimension of visibility on the boundary of monotone polygons, A new upper bound for the VC-dimension of visibility regions, VC-dimension of perimeter visibility domains