VC-dimension of perimeter visibility domains

DOI10.1016/J.IPL.2014.06.011zbMATH Open1358.68303OpenAlexW2036490847MaRDI QIDQ402367FDOQ402367

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

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

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)

Cites Work

• \(\epsilon\)-nets and simplex range queries
• Title not available (Why is that?)
• Guarding galleries where no point sees a small area.
• Guarding galleries where every point sees a large area
• New Results on Visibility in Simple Polygons
• A new upper bound for the VC-dimension of visibility regions
• A new upper bound for the VC-dimension of visibility regions
• Improved approximation for guarding simple galleries from the perimeter

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)