A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square (original) (raw)
Related papers
On the Convex Hull of Random Points in a Polytope
Journal of Applied Probability, 1988
Convex hulls of uniform samples from a convex polygon
Advances in Applied Probability, 2012
On the convex hull of uniform random points in a simpled-polytope
Discrete & Computational Geometry, 1991
Random Convex Hulls and Extreme Value Statistics
Journal of Statistical Physics, 2010
Discrete & Computational Geometry, 1997
A New Approach to Polynomial-Time Generation of Random Points in Convex Bodies
1996
Random convex hulls in a product of balls
Probability Theory and Related Fields, 1990
Journal of Siberian Federal University. Mathematics & Physics, 2021
Randomized geometric tools for anomaly detection in stock markets
2022
Few points to generate a random polytope
1997
Maximal and Convex Layers of Random Point Sets
Lecture Notes in Computer Science, 2018
Statistics & Probability Letters, 2021
Recurrence Relationships for the Mean Number of Faces and Vertices for Random Convex Hulls
Discrete & Computational Geometry, 2010
Expected Size of Random Tukey Layers and Convex Layers
2020
Voronoi Diagrams and Convex Hulls of Random Moving Points
Discrete & Computational Geometry, 2000
On the Graph-Density of Random 0/1-Polytopes
Lecture Notes in Computer Science, 2003
A new integral representation of the coverage probability of a random convex hull
Limit Theorems for Functionals of Random Convex Hulls in a Unit Disk
Horizon Research Publishing(HRPUB) Kevin Nelson
Mathematics and Statistics, 2023
A sweep-plane algorithm for generating random tuples in simple polytopes
Mathematics of Computation, 1998
A Random Polynomial Time Algorithm for Well-rounding Convex Bodies
Discrete Applied Mathematics, 1995
Convex hulls of samples from spherically symmetric distributions
Discrete Applied Mathematics, 1991
Two Geometrical Applications of the Semi-random Method
2018
Convex hull for intersections of random lines
Discrete Mathematics & Theoretical Computer Science
An Inscribing Model for Random Polytopes
Discrete & Computational Geometry, 2007
Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions
arXiv (Cornell University), 2018
A Gibbs Sampler for a Class of Random Convex Polytopes
Journal of the American Statistical Association
Latin hypercube sampling with dependence and applications in finance
Exponentially convergent algorithm to generate random points in a $ d $--dimensional body
On the Most Likely Convex Hull of Uncertain Points
Lecture Notes in Computer Science, 2013
Asymptotic Analysis and Random Sampling of Digitally Convex Polyominoes
Lecture Notes in Computer Science, 2013
Random Geometric Problems on [0, 1] 2
Randomization and Approximation Techniques …, 1998
On convex hull of Gaussian samples
Lithuanian Mathematical Journal, 2011
Random Polygon Generation through Convex Layers
Procedia Technology, 2013
U-max-statistics and limit theorems for perimeters and areas of random polygons
Limit shape of random convex polygonal lines: Even more universality