A new parallel algorithm for the triangulation of a nonconvex polytope P is presented. It will be shown that P can be decomposed into O(n + r2) tetrahedra within time O(log(n) · (max{log*(n), log(r)}) with O(n + r2) processors, where r denotes the number of reflex edges of P).
CITATION STYLE
Preflowski, W. (1993). Parallel triangulation of nonconvex polytopes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 657 LNCS, pp. 78–89). Springer Verlag. https://doi.org/10.1007/3-540-56402-0_38
Mendeley helps you to discover research relevant for your work.