ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS"

DOI10.1142/S0218195992000287zbMath0792.68186MaRDI QIDQ4030354

Kenneth L. Clarkson, Robert Endre Tarjan, Richard John Cole

Publication date: 1 April 1993

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

triangulationrandomized parallel algorithmsCRCW PRAMtrapezoidal diagrams

Mathematics Subject Classification ID

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

Related Items (4)

Computing a single cell in the overlay of two simple polygons ⋮ Optimal cooperative search in fractional cascaded data structures ⋮ Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons ⋮ A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

This page was built for publication: ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS"