Lower bounds for parallel algebraic decision trees, parallel complexity of convex hulls and related problems (Q1389649): Difference between revisions

@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting Algorithms
+Normal rank
@@ Property / cites work @@
+Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Tight Comparison Bounds on the Complexity of Parallel Sorting
+Normal rank
@@ Property / cites work @@
+The average-case parallel complexity of sorting
@@ Property / cites work: The average-case parallel complexity of sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional Searching Problems
@@ Property / cites work: Multidimensional Searching Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A perfect parallel dictionary
@@ Property / cites work: A perfect parallel dictionary / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal, output-sensitive algorithms for constructing planar hulls in parallel
+Normal rank
@@ Property / cites work @@
+The log-star revolution
@@ Property / cites work: The log-star revolution / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228437
@@ Property / cites work: Q4228437 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for maximal and convex layers problems
+Normal rank
@@ Property / cites work @@
+Q3138978
@@ Property / cites work: Q3138978 / rank @@
+Normal rank
@@ Property / cites work @@
+The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem
+Normal rank
@@ Property / cites work @@
+Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems
+Normal rank
@@ Property / cites work @@
+Optimal randomized parallel algorithms for computational geometry
+Normal rank
@@ Property / cites work @@
+Q4695103
@@ Property / cites work: Q4695103 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for algebraic decision trees
@@ Property / cites work: Lower bounds for algebraic decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound to Finding Convex Hulls
@@ Property / cites work: A Lower Bound to Finding Convex Hulls / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel triangulation of a polygon in two calls to the trapezoidal map
+Normal rank