conference paper
Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem
published
Uli
Wagner
author 36690CA2-F248-11E8-B48F-1D18A9856A870000-0002-1494-0568
Emo
Welzl
author
SCG: Symposium on Computational Geometry
For an absolutely continuous probability measure μ on Rd and a nonnegative integer k, let sk(μ, 0) denote the probability that the convex hull of k+d+1 random points which are i.i.d. according to μ contains the origin 0. For d and k given, we determine a tight upper bound on sk(μ, 0), and we characterize the measures in Rd which attain this bound. This result can be considered a continuous analogue of the Upper Bound Theorem for the maximal number of faces of convex polytopes with a given number of vertices. For our proof we introduce so-called h-functions, continuous counterparts of h-vectors for simplicial convex polytopes.
ACM2000
10.1145/336154.336176
50 - 56
yes
Wagner, U., & Welzl, E. (2000). Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem (pp. 50–56). Presented at the SCG: Symposium on Computational Geometry, ACM. <a href="https://doi.org/10.1145/336154.336176">https://doi.org/10.1145/336154.336176</a>
Wagner U, Welzl E. Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem. In: ACM; 2000:50-56. doi:<a href="https://doi.org/10.1145/336154.336176">10.1145/336154.336176</a>
Wagner, Uli, and Emo Welzl. <i>Origin-Embracing Distributions or a Continuous Analogue of the Upper Bound Theorem</i>. ACM, 2000, pp. 50–56, doi:<a href="https://doi.org/10.1145/336154.336176">10.1145/336154.336176</a>.
U. Wagner and E. Welzl, “Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem,” presented at the SCG: Symposium on Computational Geometry, 2000, pp. 50–56.
Wagner, Uli, and Emo Welzl. “Origin-Embracing Distributions or a Continuous Analogue of the Upper Bound Theorem,” 50–56. ACM, 2000. <a href="https://doi.org/10.1145/336154.336176">https://doi.org/10.1145/336154.336176</a>.
Wagner U, Welzl E. 2000. Origin-embracing distributions or a continuous analogue of the Upper Bound Theorem. SCG: Symposium on Computational Geometry 50–56.
U. Wagner, E. Welzl, in:, ACM, 2000, pp. 50–56.
24182018-12-11T11:57:33Z2019-04-26T07:22:12Z