A linear algorithm for computing convex hulls for random lines.

Daniel Berend Vladimir Braverman

Published in: ACM Trans. Algorithms (2009)

Keyphrases

convex hull
learning algorithm
closed form
computer vision
np hard
linear programming
objective function
optimal solution
high dimensional
quadratic programming
recursive algorithm
extreme points