Approximation of the Euclidean ball by polytopes

Monika Ludwig, Garsten Schütt, Elisabeth Werner

Research output: Contribution to journalArticle

30 Scopus citations

Abstract

There is a constant c such that for every n ∈ ℕ, there is an N n so that for every N ≥ N n there is a polytope P in ℝ n with N vertices and vol n(B 2 n Δ P) ≤ c vol n(B 2 n) N -2/n-1 where B 2 n denotes the Euclidean unit ball of dimension n.

Original languageEnglish (US)
Pages (from-to)1-18
Number of pages18
JournalStudia Mathematica
Volume173
Issue number1
DOIs
StatePublished - Jun 16 2006

Keywords

  • Approximation by polytopes
  • Convex body

Fingerprint Dive into the research topics of 'Approximation of the Euclidean ball by polytopes'. Together they form a unique fingerprint.

  • Cite this