Randomized quickhull (Q675302): Difference between revisions

@@ Property / cites work @@
+A fast convex hull algorithm
@@ Property / cites work: A fast convex hull algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Comments on a lower bound for convex hull determination
+Normal rank
@@ Property / cites work @@
+Divide and conquer for linear expected time
@@ Property / cites work: Divide and conquer for linear expected time / rank @@
+Normal rank
@@ Property / cites work @@
+Convex hull of a finite set of points in two dimensions
+Normal rank
@@ Property / cites work @@
+Q4886058
@@ Property / cites work: Q4886058 / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+A Randomized Algorithm for Closest-Point Queries
@@ Property / cites work: A Randomized Algorithm for Closest-Point Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+How to reduce the average complexity of convex hull finding algorithms
+Normal rank
@@ Property / cites work @@
+A New Convex Hull Algorithm for Planar Sets
@@ Property / cites work: A New Convex Hull Algorithm for Planar Sets / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Constructing the convex hull of a set of points in the plane
+Normal rank
@@ Property / cites work @@
+On the identification of the convex hull of a finite set of points in the plane
+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 @@
+A more efficient convex hull algorithm
@@ Property / cites work: A more efficient convex hull algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / 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 / full work available at URL @@
+https://doi.org/10.1007/bf02523195
+Normal rank
@@ Property / OpenAlex ID @@
+W3190573802
@@ Property / OpenAlex ID: W3190573802 / rank @@
+Normal rank