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.

Co-authors – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.