An algorithm to compute the convex hull in the plane from the distance matrix.

Published in: ACM Southeast Regional Conference (1992)

Keyphrases

convex hull
distance matrix
learning algorithm
matching algorithm
simple polygon
np hard
dynamic programming
linear programming
search space
k means
extreme points
machine learning
expectation maximization
point sets
multidimensional scaling