A Danzer set for axis parallel boxes

DOI10.1090/PROC/12911MaRDI QIDQ2796746zbMATH OpenOpenAlexFDO

Authors David Simmons, Yaar Solomon

Publication date 29 March 2016

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.0926, https://eprints.whiterose.ac.uk/112578/2/doc.pdf

zbMATH Keywords

volumegrowth ratering of integerscodiameteradmissible latticeGalois embeddingsaligned boxesDanzer setdense forest

Mathematics Subject Classification ID

General topics of discrete mathematics in relation to computer science (68R01) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: We present concrete constructions of discrete sets in $mathbb{R}^d$ ($dge2$) that intersect every aligned box of volume $1$ in $mathbb{R}^d$, and which have optimal growth rate $O(T^d)$.

Recommendations

• Dense forests and Danzer sets
• Around the Danzer problem and the construction of dense forests
• A note about weak -nets for axis-parallel boxes in d-space
• Efficient construction of a small hitting set for combinatorial rectangles in high dimension
• A dynamical system using the Voronoï tessellation
• Danzer's problem, effective constructions of dense forests and digital sequences
• On the number of unit-area triangles spanned by convex grids in the plane
• Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane
• Dispersion of digital \((0,m,2)\)-nets
• scientific article; zbMATH DE number 1830732

Cites work

• scientific article; zbMATH DE number 1645815 (Why is no real title available?)
• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3019347 (Why is no real title available?)
• scientific article; zbMATH DE number 3052220 (Why is no real title available?)
• A set containing rectifiable arcs QC-locally but not QC-globally
• Ergodic theory on \(SL(n)\), diophantine approximations and anomalies in the lattice point problem
• On a problem of Danzer
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Unsolved problems in geometry

Cited in

(4)

• On problems of Danzer and Gowers and dynamics on the space of closed subsets of R^d
• Danzer's problem, effective constructions of dense forests and digital sequences
• A new construction of forests with low visibility
• Around the Danzer problem and the construction of dense forests

Describes a project that uses

Uses Software

• Algorithm 247
• rhalton

This page was built for publication: A Danzer set for axis parallel boxes

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