Exact and Optimal Convex Hulls in 2D.

Helmut Ratschek Jon G. Rokne

Published in: Int. J. Comput. Geom. Appl. (2000)

Keyphrases

convex hull
optimal solution
data sets
dynamic programming
closest points
upper bound
closed form
feasible solution
finite number
convex sets
recursive algorithm
extreme points