On the computer generation of random convex hulls
type: Item
instance of: scholarly article
title: On the computer generation of random convex hulls
zbMATH Open document ID: 0466.68060
DOI: 10.1016/0898-1221(82)90035-9
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 3731361
author: Luc Devroye
MaRDI profile type: Publication
full work available at URL: 0898-1221(82)90035-9
OpenAlex ID: W2089594932
cites work: Computer methods for sampling from gamma, beta, Poisson and binomial distributions
cites work: Sampling from binomial and Poisson distributions: a method with bounded computation times
cites work: Divide and conquer for linear expected time
cites work: Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
cites work: Generating the maximum of independent identically distributed random variables
cites work: A note on linear expected time algorithms for finding convex hulls
cites work: Average time behavior of distributive sorting algorithms
cites work: How to reduce the average complexity of convex hull finding algorithms
cites work: On the average complexity of some bucketing algorithms
cites work: Moment inequalities for random variables in computational geometry
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: Q5661032
cites work: Q5628978
cites work: Computer Methods for Sampling from Student's t Distribution
cites work: Empirical investigation of several techniques for computer generation of order statistics
cites work: The squeeze method for generating gamma variates
cites work: Generating discrete random variables in a computer
cites work: Q5521185
cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
cites work: ZufÄllige konvexe Polygone in einem Ringgebiet
cites work: Q5179660
cites work: Squeeze Methods for Generating Gamma Variates
cites work: Order statistics in simulation
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 3731361