Benutzer: Gast  Login
Dokumenttyp:
Zeitschriftenaufsatz 
Autor(en):
Brieden, A.; P. Gritzmann, R. Kannan, V. Klee, L. Lovász and M. Simonovits 
Titel:
Deterministic and randomized polynomial-time approximation of radii 
Abstract:
This paper is concerned with convex bodies in n-dimensional lp, spaces, where each body is accessible only by a weak separation or optimization oracle. It studies the asymptotic relative accuracy, as n→∞, of polynomial-time approximation algorithms for the diameter, width, circumradius, and inradius of a body K, and also for the maximum of the norm over K. 
Zeitschriftentitel:
Mathematika 
Jahr:
2001 
Heft / Issue:
48 
Seitenangaben Beitrag:
63-105 
Reviewed:
ja 
Sprache:
en 
TUM Einrichtung:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik