A nearly parallel algorithm for the Voronoi diagram of a convex polygon (Q1269914): Difference between revisions

@@ 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 @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for point-set and polygon problems
+Normal rank
@@ Property / cites work @@
+Q4038709
@@ Property / cites work: Q4038709 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
+Normal rank
@@ Property / cites work @@
+RANDOMIZATION YIELDS SIMPLE O(n <font>log</font><sup>⋆</sup> n) ALGORITHMS FOR DIFFICULT Ω(n) PROBLEMS
+Normal rank
@@ Property / cites work @@
+ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Primitives for the manipulation of general subdivisions and the computation of Voronoi
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON
+Normal rank
@@ Property / cites work @@
+Q4525679
@@ Property / cites work: Q4525679 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Q3787486
@@ Property / cites work: Q3787486 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(96)00024-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2067187253
@@ Property / OpenAlex ID: W2067187253 / rank @@
+Normal rank