@article{, author = {Brieden, Andreas; Gritzmann, Peter; Kannan, Ravi; Klee, Victor; Lovász, Laszlo; Simonovits, Miklos}, title = {Deterministic and randomized oracle-polynomial-time approximation of radii}, editor = {}, booktitle = {}, series = {}, journal = {Mathematika}, address = {}, publisher = {}, edition = {}, year = {2001}, isbn = {}, volume = {48}, number = {1-2}, pages = {63-105}, url = {}, doi = {10.1112/S0025579300014364}, keywords = {}, 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.}, note = {}, institution = {Universität der Bundeswehr München, Fakultät für Wirtschafts- und Organisationswissenschaften, WOW 1 - Institut für Controlling, Finanz- und Risikomanagement, Professur: Brieden, Andreas}, }