Optimal, output-sensitive algorithms for constructing planar hulls in parallel (Q1367171): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computational geometry
@@ Property / cites work: Parallel computational geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal parallel algorithms for computing convex hulls and for sorting
+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 @@
+Parallel algorithms for some functions of two convex polygons
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+Q4886058
@@ Property / cites work: Q4886058 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+An optimally efficient selection algorithm
@@ Property / cites work: An optimally efficient selection algorithm / 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 @@
+An optimal parallel algorithm for linear programming in the plane
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Q3140395
@@ Property / cites work: Q3140395 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228437
@@ Property / cites work: Q4228437 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\epsilon\)-nets and simplex range queries
@@ Property / cites work: \(\epsilon\)-nets and simplex range queries / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for maximal and convex layers problems
+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 optimal real-time algorithm for planar convex hulls
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems
+Normal rank
@@ Property / cites work @@
+Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications
+Normal rank
@@ Property / cites work @@
+Q4470505
@@ Property / cites work: Q4470505 / rank @@
+Normal rank