@article{14e216171bb14ba8b34cac19f4cc728b,
title = "Oracle-polynomial-time approximation of largest simplices in convex bodies",
abstract = "With focus on the case of variable dimension n, this paper is concerned with deterministic polynomial-time approximation of the maximum j-measure of j-simplices contained in a given n-dimensional convex body K. Under the assumption that K is accessible only by means of a weak separation oracle, upper and lower bounds on the accuracy of oracle-polynomial-time approximations are obtained.",
keywords = "Algorithmic theory of convex bodies, Approximation, Determinant, Oracle, Polynomial time, Simplex",
author = "Andreas Brieden and Peter Gritzmann and Victor Klee",
note = "Funding Information: (Supported in part by a DAAD=NSF Travel Grant. ∗Corresponding author. E-mail addresses:
[email protected] (A. Brieden),
[email protected] (P. Gritzmann),
[email protected] (V. Klee). 1Supported in part by a Max Planck Research Award and a NATO Travel Grant. 2Supported by an NSF Grant.",
year = "2000",
month = jun,
day = "28",
doi = "10.1016/S0012-365X(99)00387-8",
language = "English",
volume = "221",
pages = "79--92",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier B.V.",
number = "1-3",
}