Sharp approximate Carathéodory theorem and application to iterated Delaunay refinement

Raphaël Tinarrage

We analyze the decrease of simplex diameters under iterated refinement of spherical Delaunay complexes. Unlike in ordinary subdivision, the refined Delaunay complex need not be a s…