Property testing for point sets on the plane

DOI10.1007/978-3-319-77404-6_43MaRDI QIDQ2294716zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni

Publication date 12 February 2020

Full work available at URL https://doi.org/10.1007/978-3-319-77404-6_43

Mathematics Subject Classification ID

Randomized algorithms (68W20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Extremal and probabilistic results for order types
• Density and regularity theorems for semi-algebraic hypergraphs
• A polynomial regularity lemma for semialgebraic hypergraphs and its applications in geometry and property testing
• scientific article; zbMATH DE number 1670655
• Testing of matrix properties

Cited in

(5)

• Testing Properties of Sets of Points in Metric Spaces
• On some extremal results for order types
• Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets.
• Test for intersection between a plane and a connected compact polyhedron
• Extremal and probabilistic results for order types

This page was built for publication: Property testing for point sets on the plane

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