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

DOI10.1006/JCOM.1996.0022zbMATH Open0862.68115OpenAlexW1994014713MaRDI QIDQ2365411FDOQ2365411

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

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

zbMATH Keywords

shadow vertices

Mathematics Subject Classification ID

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

Cited In (4)

• On the expected number of linear complementarity cones intersected by random and semi-random rays
• Silhouette of a random polytope
• Title not available (Why is that?)
• On the Number of Vertices of Random Polyhedra with a Given Number of Facets

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)