David Eppstein - Publications

Publications with Gabriel Nivasch

• Grid peeling and the affine curve-shortening flow.
  D. Eppstein, S. Har-Peled, and G. Nivasch.
  arXiv:1710.03960.
  Proc. Algorithm Engineering & Experiments (ALENEX 2018), New Orleans, 2018, pp. 109–116.
  Experimental Mathematics 29 (3): 306–316, 2020.

  We conjecture, based on experiments, that approximating a convex shape by the set of grid points inside it, for a fine enough grid, and then finding the convex layers of the resulting point set, produces curves that are close to those produced by affine curve-shortening, a continuous process on smooth curves.