On the Expected Diameter, Width, and Complexity of a Stochastic Convex-Hull.

Jie Xue Yuan Li Ravi Janardan

Published in: WADS (2017)

Keyphrases

convex hull
mixed integer
extreme points
convex polyhedra
training samples
feasible solution
convex sets
computational geometry
point sets
convex concave
integer points
computational complexity
minimum distance
simple polygon
finite set of points