A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces

Dominique Attali, Jean-Daniel Boissonnat. A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discrete & Computational Geometry, 31(3):369-384, 2004. [doi]

Abstract

Abstract is missing.