Login
- Titel:
Deterministic and randomized polynomial-time approximation of radii
- Dokumenttyp:
- Zeitschriftenaufsatz
- Autor(en):
- 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.
- 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
BibTeX