Convex Hull of Randomly Chosen Points from A Polytope.

Rex A. Dwyer Ravi Kannan

Published in: Parallel Algorithms and Architectures (1987)

Keyphrases

convex hull
randomly chosen
point sets
finite set of points
convex concave
computational geometry
closest points
extreme points
simple polygon
convex sets
mixed integer
minimum distance
data points
feasible solution
training samples
integer points
point pairs
valid inequalities
search algorithm