Announcement published in SODA'01, Proceedings of 12th Ann. ACM-SIAM Symposium on Discrete Algorithms, January 2001, pp 47-56.
Full paper published in Discrete and Computational Geometry 25, 2001, pp 525-568.
This paper describes an algorithm for maintaining an approximating triangulation of a deforming smooth surface in space. The surface is the envelope of an infinite family of spheres defined and controlled by a finite collection of weighted points. The triangulation adapts dynamically to changing shape, curvature, and topology of the surface.