A nearly optimal deterministic parallel Voronoi diagram algorithm (Q1817002): Difference between revisions

@@ Property / author @@
-Richard John Cole
@@ Property / author: Richard John Cole / rank @@
-Normal rank
@@ Property / author @@
-Colm P. O'Dunlaing
@@ Property / author: Colm P. O'Dunlaing / rank @@
-Normal rank
@@ Property / author @@
+Richard John Cole
@@ Property / author: Richard John Cole / rank @@
+Normal rank
@@ Property / author @@
+Colm P. O'Dunlaing
@@ Property / author: Colm P. O'Dunlaing / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Some dynamic computational geometry problems
@@ Property / cites work: Some dynamic computational geometry problems / rank @@
+Normal rank
@@ Property / cites work @@
+Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for some functions of two convex polygons
+Normal rank
@@ Property / cites work @@
+A new duality result concerning Voronoi diagrams
@@ Property / cites work: A new duality result concerning Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Improved deterministic parallel integer sorting
@@ Property / cites work: Improved deterministic parallel integer sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic computational geometry on meshes and hypercubes
+Normal rank
@@ Property / cites work @@
+Q4038709
@@ Property / cites work: Q4038709 / rank @@
+Normal rank
@@ Property / cites work @@
+On parallel computation of Voronoi diagrams
@@ Property / cites work: On parallel computation of Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+A sweepline algorithm for Voronoi diagrams
@@ Property / cites work: A sweepline algorithm for Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing the Voronoi diagram of a set of line segments in parallel
+Normal rank
@@ Property / cites work @@
+Q3963718
@@ Property / cites work: Q3963718 / rank @@
+Normal rank
@@ Property / cites work @@
+Primitives for the manipulation of general subdivisions and the computation of Voronoi
+Normal rank
@@ Property / cites work @@
+Searching, Merging, and Sorting in Parallel Computation
+Normal rank
@@ Property / cites work @@
+Parallel Prefix Computation
@@ Property / cites work: Parallel Prefix Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4119824
@@ Property / cites work: Q4119824 / rank @@
+Normal rank
@@ Property / cites work @@
+On the time required to sum n semigroup elements on a parallel machine with simultaneous writes
+Normal rank
@@ Property / cites work @@
+Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in Comparison Problems
@@ Property / cites work: Parallelism in Comparison Problems / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01944352
+Normal rank
@@ Property / OpenAlex ID @@
+W2099646511
@@ Property / OpenAlex ID: W2099646511 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1817002