Property testing for point sets on the plane

DOI10.1007/978-3-319-77404-6_43zbMATH Open1504.68283DBLPconf/latin/HanKSS18OpenAlexW2791781389WikidataQ101496260 ScholiaQ101496260MaRDI QIDQ2294716FDOQ2294716

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

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

Mathematics Subject Classification ID

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

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)