A Linear Algorithm for Determining the Separation of Convex Polyhedra.

David P. Dobkin David G. Kirkpatrick

Published in: J. Algorithms (1985)

Keyphrases

learning algorithm
np hard
k means
similarity measure
computational complexity
dynamic programming
optimal solution
linear systems
machine learning
objective function
worst case
co occurrence
convex hull
convex polyhedra