Benutzer: Gast  Login
Dokumenttyp:
Zeitschriftenaufsatz 
Autor(en):
Brandenberg, R. and L. Roth 
Titel:
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...    »
 
Stichworte:
Containment, Core sets, Cutting planes, Outer radius, 1-center Convex, optimization 
Zeitschriftentitel:
Computational Optimization and Applications 
Jahr:
2011 
Heft / Issue:
48 
Seitenangaben Beitrag:
325-340 
Reviewed:
ja 
Sprache:
en 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik