On the Expected Number of Shadow Vertices of the Convex Hull of Random Points.

Karl-Heinz Küfer

Published in: J. Complex. (1996)

Keyphrases

convex hull
finite set of points
simple polygon
point sets
randomly distributed
minimum distance
training samples
computer vision
linear inequalities
convex concave
learning algorithm
dynamic programming
linear programming