RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS

DOI10.1142/S0218195992000081zbMath0762.68062OpenAlexW2150861432WikidataQ56389447 ScholiaQ56389447MaRDI QIDQ4017519

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

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1142/s0218195992000081

zbMATH Keywords

triangulationrandomized 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

Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons, Testing nonlinear operators, Optimal cooperative search in fractional cascaded data structures, RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS, Constructing arrangements optimally in parallel