How to reduce the average complexity of convex hull finding algorithms (Q1151049): Difference between revisions

@@ Property / author @@
+Luc P. Devroye
@@ Property / author: Luc P. Devroye / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0898-1221(81)90059-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2036621183
@@ Property / OpenAlex ID: W2036621183 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast convex hull algorithm
@@ Property / cites work: A fast convex hull algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
+Normal rank
@@ Property / cites work @@
+�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
+Normal rank
@@ Property / cites work @@
+The convex hull of a random set of points
@@ Property / cites work: The convex hull of a random set of points / rank @@
+Normal rank
@@ Property / cites work @@
+Q5512519
@@ Property / cites work: Q5512519 / rank @@
+Normal rank
@@ Property / cites work @@
+Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
+Normal rank
@@ Property / cites work @@
+Q5573847
@@ Property / cites work: Q5573847 / rank @@
+Normal rank
@@ Property / cites work @@
+Subadditive ergodic theory
@@ Property / cites work: Subadditive ergodic theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4135799
@@ Property / cites work: Q4135799 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Distribution of the Number of Admissible Points in a Vector Random Sample
+Normal rank
@@ Property / cites work @@
+A note on finding convex hulls via maximal vectors
+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 @@
+Q3230522
@@ Property / cites work: Q3230522 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur la distribution limite du terme maximum d'une série aléatoire
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q4133127
@@ Property / cites work: Q4133127 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Average Number of Maxima in a Set of Vectors and Applications
+Normal rank
@@ Property / cites work @@
+Q5628978
@@ Property / cites work: Q5628978 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of finding the convex hull of a set of points
+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 @@
+Q5624436
@@ Property / cites work: Q5624436 / rank @@
+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 @@
+Uniform convergence of the empirical distribution function over convex sets
+Normal rank