Tetrahedrizing point sets in three dimensions

H. Edelsbrunner, F. Preparata, D. West, in:, Springer, 1989, pp. 315–331.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ;
Series Title
LNCS
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 coplanar. It also presents an algorithm that in O(nlog n) time constructs a tetrahedrization of a set of n points consisting of at most 3n–11 tetrahedra.
Publishing Year
Date Published
1989-09-20
Acknowledgement
Research of the first author is supported by Amoco Fnd. Fac. Dev. Comput. Sci. 1-6-44862, the second author is supported by NSF Grant ECS 84-10902, and research of the third author is supported in part by ONR Grant N00014-85K0570 and by NSF Grant DMS 8504
Volume
358
Page
315 - 331
Conference
ISSAC: International Symposium on Symbolic and Algebraic Computation
IST-REx-ID

Cite this

Edelsbrunner H, Preparata F, West D. Tetrahedrizing point sets in three dimensions. In: Vol 358. Springer; 1989:315-331. doi:10.1007/3-540-51084-2_31
Edelsbrunner, H., Preparata, F., & West, D. (1989). Tetrahedrizing point sets in three dimensions (Vol. 358, pp. 315–331). Presented at the ISSAC: International Symposium on Symbolic and Algebraic Computation, Springer. https://doi.org/10.1007/3-540-51084-2_31
Edelsbrunner, Herbert, Franco Preparata, and Douglas West. “Tetrahedrizing Point Sets in Three Dimensions,” 358:315–31. Springer, 1989. https://doi.org/10.1007/3-540-51084-2_31.
H. Edelsbrunner, F. Preparata, and D. West, “Tetrahedrizing point sets in three dimensions,” presented at the ISSAC: International Symposium on Symbolic and Algebraic Computation, 1989, vol. 358, pp. 315–331.
Edelsbrunner H, Preparata F, West D. 1989. Tetrahedrizing point sets in three dimensions. ISSAC: International Symposium on Symbolic and Algebraic Computation, LNCS, vol. 358. 315–331.
Edelsbrunner, Herbert, et al. Tetrahedrizing Point Sets in Three Dimensions. Vol. 358, Springer, 1989, pp. 315–31, doi:10.1007/3-540-51084-2_31.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar