Benutzer: Gast  Login
Titel:

Minimal containment under homothetics: a simple cutting plane approach

Dokumenttyp:
Zeitschriftenaufsatz
Autor(en):
Brandenberg, René; Roth, Lucia
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 often...     »
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
 BibTeX