Benutzer: Gast  Login
Weniger Felder
Einfache Suche
Titel:

No dimension independent core-sets for containment under homothetics

Dokumenttyp:
Konferenzbeitrag
Autor(en):
Brandenberg, René; König, Stefan
Seitenangaben Beitrag:
464-471
Abstract:
This paper deals with the containment problem under homothetics, a generalization of the minimal enclosing ball (MEB) problem. We present some new geometric identities and inequalities in the line of Jung’s Theorem and show how those effect the hope on fast approximation algorithms using small core-sets as they were developed in recent years for the MEB problem.
Kongress- / Buchtitel:
Proc. 27th ACM Symp. Comp. Geom.,
Jahr:
2011
Seiten:
464-471
Reviewed:
ja
Sprache:
en
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX