User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Brandenberg, R. and L. Roth 
Title:
Minimal containment under homothetics: a simple cutting plane approach 
Abstract:
Minimal containment problems arise in a variety of applications, such as shape fitting and packing problems, data clustering, pattern recognition, or medical surgery. Typical examples are the smallest enclosing ball, cylinder, slab, box, or ellipsoid of a given set of points. Here we focus on one of the most basic problems: minimal containment under homothetics, i.e., covering a point set by a minimally scaled translation of a given container. Besides direct applications this problem is oft...    »
 
Keywords:
Containment, Core sets, Cutting planes, Outer radius, 1-center Convex, optimization 
Journal title:
Computational Optimization and Applications 
Year:
2011 
Journal issue:
48 
Pages contribution:
325-340 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik