Kenneth L. Clarkson, C. Seshadhri. Self-improving algorithms for delaunay triangulations. In Monique Teillaud, editor, Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008. pages 148-155, ACM, 2008. [doi]
Abstract is missing.