Dominique Attali, Jean-Daniel Boissonnat, André Lieutier. Complexity of the delaunay triangulation of points on surfaces the smooth case. In Proceedings of the 19th ACM Symposium on Computational Geometry, June 8-10, 2003, San Diego, CA, USA. pages 201-210, ACM, 2003. [doi]
Abstract is missing.