A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square

DOI10.1007/S00180-014-0486-1zbMATH Open1306.65116OpenAlexW2109801192MaRDI QIDQ2259782FDOQ2259782

Authors: Chi Tim Ng, Johan Lim, Kyeong Eun Lee, Donghyeon Yu, Sujung Choi 

Publication date: 5 March 2015

Published in: Computational Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00180-014-0486-1

Recommendations

• Random convex hulls and extreme value statistics
• Convex hulls of samples from spherically symmetric distributions
• A linear algorithm for computing convex hulls for random lines
• On the boundary structure of the convex hull of random points
• On the convex hull of \(m\) points uniformaly distributed in a triangle

zbMATH Keywords

areauniform distributionconvex hullunit squaresampling algorithmpairwise dependencevertexes

Mathematics Subject Classification ID

Computational methods for problems pertaining to statistics (62-08) Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Title not available (Why is that?)
• An efficient algorithm for determining the convex hull of a finite planar set
• The convex hull of a random set of points
• On the computer generation of random convex hulls
• Influential Observations in Linear Regression
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• The 1972 Wald Lecture Robust Statistics: A Review
• The Ultimate Planar Convex Hull Algorithm?
• Robust bivariate boxplots and multiple outlier detection.
• Limit theorems for convex hulls
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• The convex hull of a normal sample
• An identity relating moments of functionals of convex hulls
• Limit theorems for the convex hull of random points in higher dimensions
• On the oscillation of the expected number of extreme points of a random set
• A Convex Hull-Based Estimator of Home-Range Size
• The Exact Distribution of the Number of Vertices of a Random Convex Chain
• Convex Hull Test for Ordered Categorical Data

This page was built for publication: A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2259782)