Random sampling of a cylinder yields a not so nasty Delaunay triangulation
Olivier Devillers, Xavier Goaoc · 2007
We prove that the expected size of the 3D Delaunay triangulation of n points evenly distributed on a cylinder is Theta(n log n). This shows that the n sqrt(n) behavior of the cylinder-example of Erickson is pathological.