On the size of the largest empty box amidst a point set

DOI10.1016/j.dam.2017.06.008zbMath1373.51002arXiv1507.02067OpenAlexW2962946001MaRDI QIDQ2399300

Aicke Hinrichs, Daniel Rudolf, Christoph Aistleitner

Publication date: 22 August 2017

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dispersionextremal discrepancylargest empty box

Mathematics Subject Classification ID

Combinatorial geometries and geometric closure systems (51D20)

Related Items (24)

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 ⋮ Dispersion of digital \((0,m,2)\)-nets ⋮ Connections between numerical integration, discrepancy, dispersion, and universal discretization ⋮ A note on minimal dispersion of point sets in the unit cube ⋮ 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 number of maximum empty boxes amidst \(n\) points ⋮ 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 ⋮ On Wegner's inequality for axis-parallel rectangles ⋮ 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 ⋮ Integral norm discretization and related problems ⋮ A remark on the minimal dispersion ⋮ Piercing all translates of a set of axis-parallel rectangles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation of high-dimensional rank one tensors
• Sequences, discrepancies and applications
• On the maximum empty rectangle problem
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• 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
• Tractability of the approximation of high-dimensional rank one tensors

This page was built for publication: On the size of the largest empty box amidst a point set