The area of empty axis-parallel boxes amidst 2-dimensional lattice points

DOI10.1016/J.JCO.2022.101724MaRDI QIDQ2693685zbMATH OpenOpenAlexFDO

Authors Thomas Lachmann, Jaspar Wiart

Publication date 24 March 2023

Published in Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

continued fractionsdispersionlattices

Mathematics Subject Classification ID

Continued fractions (11A55) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice points in specified regions (11P21) Algebraic numbers; rings of algebraic integers (11R04) Representations of orders, lattices, algebras over commutative rings (16G30) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Recommendations

• On the largest empty axis-parallel box amidst \(n\) points
• On the area of planar convex sets containing many lattice points
• Two problems concerning the area-perimeter ratio of lattice-point-free regions in the plane
• On the size of the largest empty box amidst a point set
• Covering a set of points by two axis-parallel boxes
• scientific article; zbMATH DE number 1156862
• Some area-diameter inequalities for two-dimensional lattices
• On the number of lattice points of linear comparison solutions in rectangular areas
• Rectangles of nonvisible lattice points

Cites work

• 6. Fibonacci lattices have minimal dispersion on the two-dimensional torus
• A comparison of dispersion and Markov constants
• A lower bound for the dispersion on the torus
• A note on the dispersion of admissible lattices
• Dispersion of digital \((0,m,2)\)-nets
• Empty axis-parallel boxes
• How to find a battleship
• scientific article; zbMATH DE number 3871489 (Why is no real title available?)
• Improved dispersion bounds for modified Fibonacci lattices
• Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces
• On dispersion and Markov constants
• On the dispersion of sparse grids

Cited in

(5)

• A note on the dispersion of admissible lattices
• The L 2 Discrepancy of Irrational Lattices
• On the area of empty axis-parallel rectangles amidst 2-dimensional lattice points
• A tight lower bound on the minimal dispersion
• Lower bounds on the minimal dispersion of point sets via cover-free families

This page was built for publication: The area of empty axis-parallel boxes amidst 2-dimensional lattice points

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2693685)