Approximation of the Euclidean ball by polytopes

• Autorzy: Monika Ludwig , Carsten Schütt , Elisabeth Werner
• Języki publikacji: EN

Abstrakty

EN

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

Kategorie tematyczne

• 52A20: Convex sets in n dimensions (including convex hypersurfaces)

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Studia Mathematica
• Rocznik: 2006
• Tom: 173
• Numer: 1
• Strony: 1-18

Daty

wydano

2006

Twórcy

autor

Monika Ludwig

• Institut für Diskrete Mathematik und Geometrie, Technische Universität Wien, Wiedner Hauptstraße 8-10/104, 1040 Wien, Austria

autor

Carsten Schütt

• Mathematisches Seminar, Christian Albrechts Universität, D-24098 Kiel, Germany

autor

Elisabeth Werner

• Department of Mathematics, Case Western Reserve University, Cleveland, OH 44106, U.S.A.
• Université de Lille 1, UFR de Mathématique, 59655 Villeneuve d'Ascq, France

Identyfikatory

DOI

10.4064/sm173-1-1