On the Dispersion of Sparse Grids

09/09/2017
by   David Krieg, et al.
0

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.

READ FULL TEXT
research
09/12/2020

Empty axis-parallel boxes

We show that, for every set of n points in the d-dimensional unit cube, ...
research
07/27/2017

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

We study the dispersion of a point set, a notion closely related to the ...
research
05/30/2019

Largest Inscribed Rectangles in Geometric Convex Sets

We consider the problem of finding inscribed boxes and axis-aligned insc...
research
01/20/2019

Deterministic constructions of high-dimensional sets with small dispersion

The dispersion of a point set P⊂[0,1]^d is the volume of the largest box...
research
12/19/2017

Exploring High-Dimensional Structure via Axis-Aligned Decomposition of Linear Projections

Two-dimensional embeddings remain the dominant approach to visualize hig...
research
07/15/2019

Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation

Axis-aligned subspace clustering generally entails searching through eno...

Please sign up or login with your details

Forgot password? Click here to reset