On the Dispersion of Sparse Grids

2017/09/09 by Krieg, David
#52B55 #68Q25 #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)

paper · doi:10.48550/arxiv.1709.02983

Abstract

For any natural number d and positive number ε, we present a point set in the d-dimensional unit cube [0,1]^d that intersects every axis-aligned box of volume greater than ε. These point sets are very easy to handle and in a vast range for ε and d, we do not know any smaller set with this property.

Related

• A note on minimal dispersion of point sets in the unit cube
• New bounds on the minimal dispersion
• Minimal dispersion of large volume boxes in the cube
• A tight lower bound on the minimal dispersion
• A remark on the minimal dispersion