Smoothed complexity of convex hulls by witnesses and collectors.

Olivier Devillers Marc Glisse Xavier Goaoc Rémy Thomasse

Published in: J. Comput. Geom. (2016)

Keyphrases

convex hull
closest points
dynamic programming
data points
multi view
training samples
computational geometry
convex concave
image processing
knn
linear programming
point sets