A Faster Convex-Hull Algorithm via Bucketing.

Ask Neve Gamby Jyrki Katajainen

Published in: SEA² (2019)

Keyphrases

convex hull
optimal solution
learning algorithm
dynamic programming
recursive algorithm
linear programming
feasible set
data sets
computer vision
image sequences
objective function
minimum distance
simple polygon
finite set of points