We characterize the conditions under which completing a Delaunay tessellation produces a configuration which is a nondegenerate Delaunay triangulation of an arbitrarily small perturbation of the original sites. One consequence of this result is a simple method for resolving degeneracies in Delaunay triangulations that does not require symbolic perturbation of the data.
