Login
- Document type:
- Zeitschriftenaufsatz
- Author(s):
- Brieden, A.; P. Gritzmann and V. Klee
- Title:
- Oracle-polynomial-time approximation of largest simplices in convex bodies
- 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.
- Keywords:
- Log-concave probabilitiesExtreme pointsLocalization lemma
- Journal title:
- Discrete Mathematics
- Year:
- 2000
- Journal issue:
- 221
- Pages contribution:
- 79-92
- Reviewed:
- ja
- Language:
- en
- TUM Institution:
- Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
BibTeX