On empty convex polygons in a planar point set

DOI10.1145/997817.997876zbMath1376.68153OpenAlexW2058485700MaRDI QIDQ5361694

Radoš Radoičić, Rom Pinchasi, Micha Sharir

Publication date: 29 September 2017

Published in: Proceedings of the twentieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/997817.997876

zbMATH Keywords

empty hexagoncontinuous motionempty \(\kappa\)-gon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets in (2) dimensions (including convex curves) (52A10)