A simplified optimal algorithm for constructing the convex hull of a simple polygon.

Jigang Liu Si-Qing Zheng

Published in: ACM Southeast Regional Conference (1992)

Keyphrases

convex hull
simple polygon
optimal solution
dynamic programming
np hard
extreme points
feasible solution
training samples
endpoints
finite set of points
data sets
integer points
recursive algorithm
mixed integer
computationally efficient
objective function
machine learning