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).
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.