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

randomized algorithmsconvex setsproperty testing2D geometry

Mathematics Subject Classification ID

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

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)

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

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)