scientific article; zbMATH DE number 4062600

MaRDI QIDQ3796757zbMATH OpenFDO

Authors Frank Dehne, Jörg-Rüdiger Sack, Ivan Stojmenović

Publication date 1988

zbMATH Keywords

3- dimensional convex hullcomputational geometryparallel algorithmtime/space trade off

Mathematics Subject Classification ID

Convex sets in (3) dimensions (including convex surfaces) (52A15) Theory of operating systems (68N25) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A time-optimal parallel algorithm for three-dimensional convex hulls
• A sublogarithmic convex hull algorithm
• An O(n\log ^2 h) Time Algorithm for the Three-Dimensional Convex Hull Problem
• New parallel algorithms for convex hull and triangulation in 3-dimensional space
• THE PARALLEL 3D CONVEX HULL PROBLEM REVISITED

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3796757)