The randomized integer convex hull

DOI10.1007/S00454-003-0836-1MaRDI QIDQ1764169zbMATH OpenOpenAlexWikidataFDO

Authors Imre Bárány, Jiří Matoušek

Publication date 23 February 2005

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-003-0836-1

zbMATH Keywords

convex bodiesrandom polytopesexpected missed areaexpected number of verticesMacbeath region

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random measures (60G57) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Recommendations

• On random convex hulls
• On the convex hull of random points in a polytope
• Convex Hulls of Random Order Types
• On a random convex hull in an n-ball
• Random approximation of convex bodies
• Random convex hulls: a variance revisited
• An explicit formula about the convex hull of random points
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• Computing the integer hull of convex polyhedral sets

Cited in

(6)

• Random monomial ideals
• Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL
• Approximation of convex sets by polytopes
• Random points and lattice points in convex bodies
• scientific article; zbMATH DE number 2209715 (Why is no real title available?)

This page was built for publication: The randomized integer convex hull

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