A Sublogarithmic Convex Hull Algorithm.

Per-Olof Fjällström Jyrki Katajainen Christos Levcopoulos Ola Petersson

Published in: BIT (1990)

Keyphrases

convex hull
learning algorithm
optimal solution
dynamic programming
computational geometry
simple polygon
feasible solution
recursive algorithm
extreme points
machine learning
computer vision
lower bound
voronoi diagram