Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane.

Jan Tusch Stefan Schirra

Published in: CCCG (2006)

Keyphrases

convex hull
experimental comparison
exact computation
simple polygon
convex polyhedra
point sets
quality guarantees
feasible solution
exact solution
mixed integer
feature selection
exact and approximate
convex concave
training samples
feasible set
data sets
minimum distance
linear inequalities
convex sets
data points