@article{4060, abstract = {This paper offers combinatorial results on extremum problems concerning the number of tetrahedra in a tetrahedrization of n points in general position in three dimensions, i.e. such that no four points are co-planar, It also presents an algorithm that in O(n log n) time constructs a tetrahedrization of a set of n points consisting of at most 3n-11 tetrahedra.}, author = {Edelsbrunner, Herbert and Preparata, Franco and West, Douglas}, issn = {1095-855X}, journal = {Journal of Symbolic Computation}, number = {3-4}, pages = {335 -- 347}, publisher = {Elsevier}, title = {{Tetrahedrizing point sets in three dimensions}}, doi = {10.1016/S0747-7171(08)80068-5}, volume = {10}, year = {1990}, }