On the computer generation of random convex hulls
From MaRDI portal
Publication:1155367
DOI10.1016/0898-1221(82)90035-9zbMath0466.68060OpenAlexW2089594932MaRDI QIDQ1155367
Publication date: 1982
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(82)90035-9
Related Items (3)
An optimal algorithm for realizing a Delaunay triangulation ⋮ A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square ⋮ The convex hull of a dependent vector-valued process
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sampling from binomial and Poisson distributions: a method with bounded computation times
- A note on linear expected time algorithms for finding convex hulls
- Generating the maximum of independent identically distributed random variables
- Average time behavior of distributive sorting algorithms
- How to reduce the average complexity of convex hull finding algorithms
- On the average complexity of some bucketing algorithms
- Moment inequalities for random variables in computational geometry
- The squeeze method for generating gamma variates
- Divide and conquer for linear expected time
- Computer methods for sampling from gamma, beta, Poisson and binomial distributions
- An efficient algorithm for determining the convex hull of a finite planar set
- Generating discrete random variables in a computer
- Squeeze Methods for Generating Gamma Variates
- Computer Methods for Sampling from Student's t Distribution
- Empirical investigation of several techniques for computer generation of order statistics
- [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
- ZufÄllige konvexe Polygone in einem Ringgebiet
- [https://portal.mardi4nfdi.de/wiki/Publication:5588965 Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten]
- Order statistics in simulation
This page was built for publication: On the computer generation of random convex hulls
