On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm.

Binay K. Bhattacharya Sandeep Sen

Published in: J. Algorithms (1997)

Keyphrases

convex hull
simple polygon
dynamic programming
optimal solution
minimum distance
computational geometry
integer points
np hard
search space
feasible solution
recursive algorithm
minimum length
linear programming
data points
endpoints
objective function
image processing