# David Eppstein - Publications

##
2018

**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.

**Reactive Proximity Data Structures for Graphs**.

D. Eppstein,
M. T. Goodrich, and
N. Mamano.

*Proc. 13th Latin American Theoretical Informatics Symposium (LATIN
2018)*, Buenos Aires, Argentina, to appear.

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

Semi-automatically filtered
from a common source file.