Stabbing Delaunay Tetrahedralizations (original) (raw)

Here's thePostScript versionand thePDF versionof this article. They're much more nicely typeset than the rubbish you'll get if you use your browser to print this page.

Stabbing Delaunay Tetrahedralizations
Jonathan Richard Shewchuk

**Abstract:**A Delaunay tetrahedralization of n vertices is exhibited for which a straight line can pass through the interiors of Θ(_n_2)