Commonly the assumption that is made on point sets that shall be Delaunay-triangulated is that no three are collinear and no four are cocircular.
Those assumptions are however too restrictive: if the pointset consists of the corners of a regular n-gon plus the center of the circle on which those corners lie, then the Delaunay triangulation is unambiguous and not degenerate in any sense.
The correct condition would rather be that no four points are cocircular on a circle with empty interior.
- have the original conditions regarding cocircularity been formulated correctly and only later has the emptyness condition been brushed under the carpet?
- What are examples of publications that make the correct assumptions when discussing the Delaunay triangulation?