VC-dimension of perimeter visibility domains

DOI10.1016/J.IPL.2014.06.011MaRDI QIDQ402367zbMATH OpenOpenAlexFDO

Authors Alexander Gilbers

Publication date 28 August 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.06.011

zbMATH Keywords

computational geometryvisibilityVC-dimension

Mathematics Subject Classification ID

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

Recommendations

• The VC-Dimension of Visibility on the Boundary of a Simple Polygon
• The VC-dimension of visibility on the boundary of monotone polygons
• A new upper bound for the VC-dimension of visibility regions
• A new upper bound for the VC-dimension of visibility regions
• Minimum polygons for fixed visibility VC-dimension
• The visibility-Voronoi complex and its applications
• The visibility-Voronoi complex and its applications
• Visibility in semi-convex spaces
• Visibility and diameter maximization of convex bodies

Cites work

• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• A new upper bound for the VC-dimension of visibility regions
• A new upper bound for the VC-dimension of visibility regions
• Guarding galleries where every point sees a large area
• Guarding galleries where no point sees a small area.
• Improved approximation for guarding simple galleries from the perimeter
• New Results on Visibility in Simple Polygons
• -nets and simplex range queries

Cited in

(5)

• The VC-dimension of visibility on the boundary of monotone polygons
• One-bend drawings of outerplanar graphs inside simple polygons
• Parameterized complexity of secluded connectivity problems
• The VC-Dimension of Visibility on the Boundary of a Simple Polygon
• A new upper bound for the VC-dimension of visibility regions

This page was built for publication: VC-dimension of perimeter visibility domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402367)