David Eppstein – Publications

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.