Login
- Titel:
Oracle-polynomial-time approximation of largest simplices in convex bodies
- Dokumenttyp:
- Zeitschriftenaufsatz
- Autor(en):
- Brieden, A.; P. Gritzmann and V. Klee
- Abstract:
- With focus on the case of variable dimension n, this paper is concerned with deterministic polynomial-time approximation of the maximum j-measure of j-simplices contained in a given n-dimensional convex body K. Under the assumption that K is accessible only by means of a weak separation oracle, upper and lower bounds on the accuracy of oracle-polynomial-time approximations are obtained.
- Stichworte:
- Log-concave probabilitiesExtreme pointsLocalization lemma
- Zeitschriftentitel:
- Discrete Mathematics
- Jahr:
- 2000
- Heft / Issue:
- 221
- Seitenangaben Beitrag:
- 79-92
- Reviewed:
- ja
- Sprache:
- en
- TUM Einrichtung:
- Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
BibTeX