Finding the closest point to the origin in the convex hull of a discrete set of points.

Hanif D. Sherali Gyunghyun Choi

Published in: Comput. Oper. Res. (1993)

Keyphrases

convex hull
closest point
point pairs
computational geometry
finite set of points
point sets
nearest neighbor
feasible solution
minimum distance
extreme points
finite number
machine learning
similarity search
image space
simple polygon