Around the Danzer problem and the construction of dense forests
From MaRDI portal
Publication:2154802
Abstract: A 1965 problem due to Danzer asks whether there exists a set with finite density in Euclidean space intersecting any convex body of volume one. A suitable weakening of the volume constraint leads to the (much more recent) problem of constructing emph{dense forests}. These are discrete point sets getting uniformly close to long enough line segments. Progress towards these problems have so far involved a wide range of ideas surrounding areas as varied as combinatorial and computation geometry, convex geometry, Diophantine approximation, discrepancy theory, the theory of dynamical systems, the theory of exponential sums, Fourier analysis, homogeneous dynamics, the mathematical theory of quasicrystals and probability theory. The goal of this paper is to survey the known results related to the Danzer Problem and to the construction of dense forests, to generalise some of them and to state a number of open problems to make further progress towards a solution to this longstanding question.
Recommendations
- Dense forests and Danzer sets
- Danzer's problem, effective constructions of dense forests and digital sequences
- On the Faustmann solution to the forest management problem
- The arborescence-realization problem
- Design and Implementation of an Interactive Optimization System for Telephone Network Planning
- The Gilbert arborescence problem
- scientific article; zbMATH DE number 1004321
- Dense forests constructed from grids
- A \(\frac{3}{2}\) approximation for a constrained forest problem
- The Steiner forest problem revisited
Cites work
- scientific article; zbMATH DE number 1645815 (Why is no real title available?)
- scientific article; zbMATH DE number 3125787 (Why is no real title available?)
- scientific article; zbMATH DE number 5163231 (Why is no real title available?)
- scientific article; zbMATH DE number 3501617 (Why is no real title available?)
- scientific article; zbMATH DE number 1149836 (Why is no real title available?)
- scientific article; zbMATH DE number 2159063 (Why is no real title available?)
- scientific article; zbMATH DE number 4000052 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 768067 (Why is no real title available?)
- scientific article; zbMATH DE number 3269673 (Why is no real title available?)
- A Danzer set for axis parallel boxes
- A set containing rectifiable arcs QC-locally but not QC-globally
- An introduction to Veech surfaces
- Aperiodic order. Volume 1. A mathematical invitation
- Asymptotic expansions of finite theta series
- Cut‐and‐project quasicrystals, lattices and dense forests
- Deloné property of the holonomy vectors of translation surfaces
- Dense forests and Danzer sets
- Diophantine approximation
- Directions in Mathematical Quasicrystals
- Dynamical directions in numeration
- Dynamics of self-similar tilings
- Genius at play. The curious mind of John Horton Conway
- How far can you see in a forest?
- Matrix representation of Husserl's part-whole-foundation theory
- Minimal sets for flows on moduli space
- Multiscale substitution tilings
- On a problem of Danzer
- On problems of Danzer and Gowers and dynamics on the space of closed subsets of \(\mathbb R^d\)
- On visibility problems with an infinite discrete set of obstacles
- Piercing quasi-rectangles-on a problem of Danzer and Rogers
- Quasi-Monte-Carlo methods and the dispersion of point sequences
- Rational approximation and arithmetic progressions
- Sequences, discrepancies and applications
- The growth rate of trajectories of a quadratic differential
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Translation surfaces and their orbit closures: an introduction for a broad audience
- Uniformly Discrete Forests with Poor Visibility
- Unsolved problems in geometry
- Van der Corput's difference theorem: some modern developments
- Weak \(\varepsilon\)-nets for points on a hypersphere
- \(\epsilon\)-nets and simplex range queries
Cited in
(6)- A Danzer set for axis parallel boxes
- Dense forests and Danzer sets
- Dense forests constructed from grids
- Danzer's problem, effective constructions of dense forests and digital sequences
- On problems of Danzer and Gowers and dynamics on the space of closed subsets of \(\mathbb R^d\)
- Visibility properties of spiral sets
This page was built for publication: Around the Danzer problem and the construction of dense forests
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2154802)
