User: Guest  Login
Title:

No Dimension-Independent Core-Sets for Containment Under Homothetics

Document type:
Zeitschriftenaufsatz
Author(s):
Brandenberg, René; König, Stefan
Abstract:
This paper deals with the containment problem under homothetics which has the minimal enclosing ball (MEB) problem as a prominent representative. We connect the problem to results in classic convex geometry and introduce a new series of radii, which we call core-radii. For the MEB problem, these radii have already been considered from a different point of view and sharp inequalities between them are known. In this paper sharp inequalities between core-radii for general containment under homothet...     »
Journal title:
Discrete & Computational Geometry
Year:
2013
Journal issue:
49
Pages contribution:
3-21
Reviewed:
ja
Language:
en
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX