Searching for Empty Convex Polygons.

David P. Dobkin Herbert Edelsbrunner Mark H. Overmars

Published in: SCG (1988)

Keyphrases

minkowski sum
convex hull
digital convexity
convex polyhedra
case study
convex optimization
real time
data sets
feature selection
search strategies
piecewise linear
globally optimal
convex relaxation
risk minimization
strictly convex