Probing Convex Polytopes

David P. Dobkin Herbert Edelsbrunner Chee-Keng Yap

Published in: STOC (1986)

Keyphrases

convex hull
convex optimization
convex sets
computer vision
real world
strictly convex
piecewise linear
real time
lattice points
minkowski sum
semi infinite programming
quasiconvex
convex constraints
convex relaxation
primal dual
np hard
artificial intelligence
genetic algorithm
neural network