User: Guest  Login
Original title:
Optimal Containment 
Translated title:
Optimales Containment 
Year:
2010 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Gritzmann, Peter (Prof. Dr.) 
Referee:
Welzl, Emo (Prof. Dr.); Henk, Martin (Prof. Dr.) 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
containment, radius, enclosing cylinder, core-set, k-center 
Abstract:
We study algorithmic aspects of optimal containment problems in this thesis. We consider 1- and k-containment problems under homothety, with the special case of the k-center problem, as well as rotational containment problems, especially some problems involving cylinders. We discuss the complexity of such problems alongside algorithms to compute bounds for the optimal value, relying amongst other on geometric inequalities, mathematical programming formulations, and the concept of cor...    »
 
Translated abstract:
Thema dieser Arbeit sind optimale Containment-Probleme unter algorithmischen Gesichtspunkten. Es werden 1- und k-Containment-Probleme unter Homothetie betrachtet, darunter der Spezialfall des k-Center-Problems, sowie Containment-Probleme unter Rotation, insbesondere solche mit Zylindern. Dabei sind sowohl die Komplexität der Probleme als auch Algorithmen zur Näherung des Optimalwerts von Interesse. Hierzu werden unter anderem geometrische Ungleichungen, Formulierungen als mathematisc...    »
 
Oral examination:
13.01.2010 
Pages:
143 
Last change:
09.02.2010