Login
- Title:
Deterministic and randomized polynomial-time approximation of radii
- Document type:
- Zeitschriftenaufsatz
- Author(s):
- Brieden, A.; P. Gritzmann, R. Kannan, V. Klee, L. Lovász and M. Simonovits
- 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
BibTeX