Testing convexity of figures under the uniform distribution

DOI10.4230/LIPICS.SOCG.2016.17MaRDI QIDQ3132850zbMATH OpenOpenAlexFDO

Authors Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova

Publication date 30 January 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2016.17

zbMATH Keywords

2D geometryconvex setsproperty testingrandomized algorithms

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Recommendations

• Testing convexity of figures under the uniform distribution
• The power and limitations of uniform samples in testing properties of figures
• Approximate testing of visual properties
• The power and limitations of uniform samples in testing properties of figures
• Sample-based high-dimensional convexity testing

Cited in

(14)

• Testing geometric objects
• scientific article; zbMATH DE number 1513407 (Why is no real title available?)
• Tolerant testers of image properties
• Erasure-Resilient Property Testing
• The power and limitations of uniform samples in testing properties of figures
• Parameterized property testing of functions
• Sample-based high-dimensional convexity testing
• Testing local properties of arrays
• Testing convexity of figures under the uniform distribution
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Tolerant Testers of Image Properties
• Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
• scientific article; zbMATH DE number 7758320 (Why is no real title available?)
• The power and limitations of uniform samples in testing properties of figures

This page was built for publication: Testing convexity of figures under the uniform distribution

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