User: Guest  Login
Document type:
Zeitschriftenaufsatz 
Author(s):
Brieden, A.; P. Gritzmann, R. Kannan, V. Klee, L. Lovász and M. Simonovits 
Title:
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. 
Journal title:
Mathematika 
Year:
2001 
Journal issue:
48 
Pages contribution:
63-105 
Reviewed:
ja 
Language:
en 
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik