Publications with Eva-Maria Hainzl
Geometric dominating sets – A minimum version of the
no-three-in-line problem.
O. Aichholzer,
D. Eppstein, and
E.-M. Hainzl.
37th European Workshop on Computational Geometry (EuroCG 2021), pp. 17:1–17:7.
arXiv:2203.13170.
Comp. Geom. Theory & Applications 108: 101913, 2023 (special issue for EuroCG), doi:10.1016/j.comgeo.2022.101913.
We study how few points can be placed in a grid so that all remaining grid points are collinear with two of the placed points. The illustration below was sent to me by Ed Pegg.
(Blog post: How good is greed for the no-three-in-line problem?)