**Approximate greedy clustering and distance selection for graph metrics**.

D. Eppstein, S. Har-Peled, and A. Sidiropoulos.

arXiv:1507.01555.

We provide fast approximation algorithms for the farthest-first traversal of graph metrics.

**Grid peeling and the affine curve-shortening flow**.

D. Eppstein, S. Har-Peled, and G. Nivasch.

*Proc. Algorithm Engineering & Experiments (ALENEX 2018)*, New Orleans, 2018, pp. 109–116.

*Experimental Mathematics*, to appear.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.

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

Semi-automatically filtered from a common source file.