Algorithms for Diametral Pairs and Convex Hulls That Are Optimal, Randomized, and Incremental.

Kenneth L. Clarkson Peter W. Shor

Published in: SCG (1988)

Keyphrases

worst case
convex hull
computational geometry
learning algorithm
feature selection
pairwise
closed form
randomized algorithms
incremental version
machine learning
computer vision
similarity measure
lower bound
exhaustive search
recursive algorithm
incremental algorithms