A new upper bound for the VC-dimension of visibility regions

DOI10.1145/1998196.1998259zbMath1283.68361arXiv1206.5689OpenAlexW2129254831MaRDI QIDQ5404452

Rolf Klein, Alexander Gilbers

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

zbMATH Keywords

VC-dimensionart galleriesvisibilitycomputational geometryguards

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

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

This page was built for publication: A new upper bound for the VC-dimension of visibility regions