RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS
From MaRDI portal
Publication:4017519
DOI10.1142/S0218195992000081zbMath0762.68062WikidataQ56389447 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)
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W15: Distributed algorithms
Related Items
RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS, Constructing arrangements optimally in parallel, Testing nonlinear operators, Optimal cooperative search in fractional cascaded data structures