A note on minimal dispersion of point sets in the unit cube

DOI10.1016/j.ejc.2017.11.006zbMath1376.05028arXiv1707.08794OpenAlexW2962989819MaRDI QIDQ1686268

Jakub Sosnovec

Publication date: 21 December 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.08794

zbMATH Keywords

dispersionextremal discrepancylargest empty box

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Combinatorial geometries and geometric closure systems (51D20)

Related Items (20)

Universal discretization ⋮ New bounds on the minimal dispersion ⋮ Minimal dispersion of large volume boxes in the cube ⋮ Deterministic constructions of high-dimensional sets with small dispersion ⋮ Connections between numerical integration, discrepancy, dispersion, and universal discretization ⋮ Bounding Helly Numbers via Betti Numbers ⋮ On the dispersion of sparse grids ⋮ An upper bound on the minimal dispersion ⋮ An Upper Bound of the Minimal Dispersion via Delta Covers ⋮ A note on the dispersion of admissible lattices ⋮ The minimal \(k\)-dispersion of point sets in high dimensions ⋮ On the fixed volume discrepancy of the Fibonacci sets in the integral norms ⋮ Expected dispersion of uniformly distributed points ⋮ Improved dispersion bounds for modified Fibonacci lattices ⋮ On the fixed volume discrepancy of the Korobov point sets ⋮ Piercing all translates of a set of axis-parallel rectangles ⋮ Recovery algorithms for high-dimensional rank one tensors ⋮ Smooth fixed volume discrepancy, dispersion, and related problems ⋮ A remark on the minimal dispersion ⋮ Piercing all translates of a set of axis-parallel rectangles

Cites Work

• Sequences, discrepancies and applications
• On the maximum empty rectangle problem
• Low-discrepancy sequences and global function fields with many rational places
• Quasi-Monte-Carlo methods and the dispersion of point sequences
• On the largest empty axis-parallel box amidst \(n\) points
• On the size of the largest empty box amidst a point set
• Computing the Largest Empty Rectangle
• Geometric discrepancy. An illustrated guide
• Tractability of the approximation of high-dimensional rank one tensors

This page was built for publication: A note on minimal dispersion of point sets in the unit cube