On the expected number of shadow vertices of the convex hull of random points

DOI10.1006/JCOM.1996.0022MaRDI QIDQ2365411zbMATH OpenOpenAlexFDO

Authors Karl-Heinz Küfer

Publication date 4 February 1997

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8c292bb9da77b57fcc374408ba804a02a7e863d8

zbMATH Keywords

shadow vertices

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• On the number of vertices of the convex hull of random points in a square and a triangle
• On the shape of the convex hull of random points
• On the convex hull of random points in a polytope
• On the variance of the number of extreme points of a random convex hull
• The convex hull of random points on the boundary of a simple polytope
• On the LLN for the number of vertices of a random convex hull
• On random convex hulls
• Concentration of random polytopes around the expected convex hull

Cited in

(4)

• On the Number of Vertices of Random Polyhedra with a Given Number of Facets
• On the expected number of linear complementarity cones intersected by random and semi-random rays
• Silhouette of a random polytope
• scientific article; zbMATH DE number 671942 (Why is no real title available?)

This page was built for publication: On the expected number of shadow vertices of the convex hull of random points

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