On the Smoothed Complexity of Convex Hulls.

Olivier Devillers Marc Glisse Xavier Goaoc Rémy Thomasse

Published in: SoCG (2015)

Keyphrases

convex hull
computational complexity
convex sets
extreme points
closest points
semi supervised
computer vision
reinforcement learning
point sets
feasible solution
reference point