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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating the ball by a Minkowski sum of segments with equal length
scientific article

    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