Approximating the ball by a Minkowski sum of segments with equal length (Q1209836)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 168597
Language Label Description Also known as
default for all languages
No label defined
    English
    Approximating the ball by a Minkowski sum of segments with equal length
    scientific article; zbMATH DE number 168597

      Statements

      Approximating the ball by a Minkowski sum of segments with equal length (English)
      0 references
      0 references
      0 references
      16 May 1993
      0 references
      The following theorem is proved. For every \(n\in\mathbb{N}\), there is a constant \(c(n)\) so that the \(n\)-dimensional Euclidean ball can be approximated up to \(\varepsilon>0\) in the Hausdorff metric by a sum of \[ N\leq c(n)(\varepsilon^{-2}|\log\varepsilon|)^{(n- 1)/(n+2)} \] segments of equal length. For \(n\leq 6\), this was proved by \textit{G. Wagner} [Discrete Comput. Geom. 9, 111-129 (1993)]. The authors use a different method, in part also related to numerical integration with equal weights. The same result, but with sums of segments of not necessarily equal lengths, had been obtained earlier by the same authors [Isr. J. Math. 64, No. 1, 25-31 (1988; Zbl 0667.52001)].
      0 references
      zonotope
      0 references
      approximation
      0 references
      dimensional Euclidean ball
      0 references

      Identifiers