User: Guest  Login
Title:

Minimal containment under homothetics: a simple cutting plane approach

Document type:
Zeitschriftenaufsatz
Author(s):
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...     »
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
 BibTeX