A time-optimal parallel algorithm for three-dimensional convex hulls (Q1899449): Difference between revisions

@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Another efficient algorithm for convex hulls in two dimensions
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel algorithms for some functions of two convex polygons
+Normal rank
@@ Property / cites work @@
+Efficient parallel convex hull algorithms
@@ Property / cites work: Efficient parallel convex hull algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942160
@@ Property / cites work: Q3942160 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel construction of subdivision hierarchies
@@ Property / cites work: Parallel construction of subdivision hierarchies / rank @@
+Normal rank
@@ Property / cites work @@
+THE PARALLEL 3D CONVEX HULL PROBLEM REVISITED
@@ Property / cites work: THE PARALLEL 3D CONVEX HULL PROBLEM REVISITED / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+Probabilistic parallel prefix computation
@@ Property / cites work: Probabilistic parallel prefix computation / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038707
@@ Property / cites work: Q4038707 / rank @@
+Normal rank
@@ Property / cites work @@
+Location of a Point in a Planar Subdivision and Its Applications
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Transitive Closure and Point Location in Planar Structures
+Normal rank
@@ Property / cites work @@
+Optimal cooperative search in fractional cascaded data structures
+Normal rank