Property testing for point sets on the plane

DOI10.1007/978-3-319-77404-6_43zbMath1504.68283WikidataQ101496260 ScholiaQ101496260MaRDI QIDQ2294716

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

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

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W20: Randomized algorithms