Testing convexity of figures under the uniform distribution

DOI10.4230/LIPICS.SOCG.2016.17zbMATH Open1387.68239OpenAlexW2480287118MaRDI QIDQ3132850FDOQ3132850

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

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

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)

Cited In (13)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Erasure-Resilient Property Testing
• Testing geometric objects
• Testing convexity of figures under the uniform distribution
• Tolerant testers of image properties
• Parameterized property testing of functions
• Sample-based high-dimensional convexity testing
• Almost Optimal Distribution-Free Sample-Based Testing of k-Modality
• Title not available (Why is that?)
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• The power and limitations of uniform samples in testing properties of figures
• 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)