Moment inequalities for random variables in computational geometry
type: Item
instance of: scholarly article
title: Moment inequalities for random variables in computational geometry
zbMATH Open document ID: 0502.60016
DOI: 10.1007/BF02280782
published in: Computing
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 60E15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 60D05
zbMATH DE Number: 3791340
zbMATH Keywords: moment inequalities
zbMATH Keywords: computational geometry
zbMATH Keywords: convex hull
zbMATH Keywords: maximal vector
zbMATH Keywords: divide and conquer
zbMATH Keywords: average complexity
zbMATH Keywords: analysis of algorithms
author: Luc Devroye
MaRDI profile type: Publication
cites work: On the Distribution of the Number of Admissible Points in a Vector Random Sample
cites work: Divide and conquer for linear expected time
cites work: Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
cites work: A note on finding convex hulls via maximal vectors
cites work: How to reduce the average complexity of convex hull finding algorithms
cites work: The Minimum Covering Sphere Problem
cites work: The minimum sphere covering a convex polyhedron
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: On the identification of the convex hull of a finite set of points in the plane
cites work: Sur L'enveloppe convexe des nuages de points aleatoires dans Rn. I
cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
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: Minimum Covering Ellipses
full work available at URL: https://doi.org/10.1007/bf02280782
OpenAlex ID: W37203355
description: scientific article; zbMATH DE number 3791340