Jonathan Richard Shewchuk. Star splaying: an algorithm for repairing delaunay triangulations and convex hulls. In Joseph S. B. Mitchell, Günter Rote, editors, Proceedings of the 21st ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005. pages 237-246, ACM, 2005. [doi]
Abstract is missing.