Sign in
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