Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems

DOI10.1137/0223030zbMath0791.68164OpenAlexW2003533142MaRDI QIDQ4291568

Sandeep Sen, John H. Reif

Publication date: 28 July 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0223030

zbMATH Keywords

randomizationparallel algorithmsconvex-hulls

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs ⋮ Fully Dynamic Maximal Matching in $O(\log n)$ Update Time

This page was built for publication: Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems