Benutzer: Gast  Login
Originaltitel:
Optimal Containment 
Übersetzter Titel:
Optimales Containment 
Jahr:
2010 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Mathematik 
Betreuer:
Gritzmann, Peter (Prof. Dr.) 
Gutachter:
Welzl, Emo (Prof. Dr.); Henk, Martin (Prof. Dr.) 
Sprache:
en 
Fachgebiet:
MAT Mathematik 
Stichworte:
containment, radius, enclosing cylinder, core-set, k-center 
Kurzfassung:
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...    »
 
Übersetzte Kurzfassung:
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...    »
 
Mündliche Prüfung:
13.01.2010 
Seiten:
143 
Letzte Änderung:
09.02.2010