Mario Ullrich, Jan Vybíral,
"An upper bound on the minimal dispersion"
, in J. Complexity, Nummer 45, Seite(n) 120-126, 2018
Original Titel:
An upper bound on the minimal dispersion
Sprache des Titels:
Englisch
Original Kurzfassung:
For ??(0,1/2) and a natural number d?2, let N be a natural number with
N?29log2(d)(log2(1/?)?)2. We prove that there is a set of N points in the unit cube [0,1]d, which intersects all axis-parallel boxes with volume ?. That is, the dispersion of this point set is bounded from above by ?.
Forschungs-