Records, the maximal layer, and uniform distributions in monotone sets
From MaRDI portal
Publication:2365949
DOI10.1016/0898-1221(93)90195-2zbMath0769.60044OpenAlexW2042054870MaRDI QIDQ2365949
Publication date: 29 June 1993
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0898-1221(93)90195-2
Related Items
Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011 ⋮ Unnamed Item ⋮ Maxima-finding algorithms for multidimensional samples: A two-phase approach ⋮ Normal approximation for random sums ⋮ Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points ⋮ Surface order scaling in stochastic geometry ⋮ Normal approximation for statistics of Gibbsian input in geometric probability ⋮ Asymptotic theory for statistics of the Poisson-Voronoi approximation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new approach to the dynamic maintenance of maximal points in a plane
- A note on the expected time required to construct the outer layer
- A note on finding convex hulls via maximal vectors
- Moment inequalities for random variables in computational geometry
- On the dynamic maintenance of maximal points in the plane
- Divide and conquer for linear expected time
- On the average number of maximal in a set of vectors
- Lower bounds for maximal and convex layers problems
- The Ultimate Planar Convex Hull Algorithm?
- On Finding the Maxima of a Set of Vectors
- On the Average Number of Maxima in a Set of Vectors and Applications
- Breaking Records and Breaking Boards
- On the Distribution of the Number of Admissible Points in a Vector Random Sample
- [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
