User: Guest  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