**Lazy algorithms for dynamic closest pair with arbitrary distance measures**.

J. Cardinal and D. Eppstein.

Tech. Rep. 502, Univ. Libre de Bruxelles, Computer Science Dept., 2003.

Worksh. Algorithm Engineering and Experiments (ALENEX), New Orleans, 2004, pp. 112–119.We modify my previous data structures for dynamic closest pairs, to use a lazy deletion mechanism, and show in experiments that the results are an improvement on the unmodified structures.

**Quadratic time algorithms appear to be optimal for sorting evolving data**.

J. Besa, W. E. Devanny, D. Eppstein, M. T. Goodrich, and T. Johnson.

*Proc. Algorithm Engineering & Experiments (ALENEX 2018)*, New Orleans, 2018, to appear.**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, to appear.

Conferences – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.