On some covering problems in geometry
From MaRDI portal
Publication:2809209
DOI10.1090/proc/12992zbMath1341.52031arXiv1404.1691OpenAlexW2964310552MaRDI QIDQ2809209
Publication date: 27 May 2016
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1404.1691
Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40) Asymptotic theory of convex bodies (52A23)
Related Items (11)
Spherical coverings and X-raying convex bodies of constant width ⋮ Upper bounds for the chromatic numbers of Euclidean spaces with forbidden Ramsey sets ⋮ Approximate CVP in time \(2^{0.802 n}\) -- now in any norm! ⋮ Approximating set multi-covers ⋮ Coverings: variations on a result of Rogers and on the epsilon-net theorem of Haussler and Welzl ⋮ Approximate CVP_p in Time 2^{0.802 n} ⋮ On a relation between packing and covering densities of convex bodies ⋮ Chromatic numbers of spheres ⋮ Covering compact metric spaces greedily ⋮ A new proof of the Larman-Rogers upper bound for the chromatic number of the Euclidean space ⋮ On the density of the thinnest covering of \(\mathbb{R}^n\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Weighted covering numbers of convex sets
- The symmetry function in a convex body
- On weighted covering numbers and the Levi-Hadwiger conjecture
- Covering the \(n\)-space by convex bodies and its chromatic number
- On the ratio of optimal integral and fractional covers
- Entropy and asymptotic geometry of non-symmetric convex bodies
- Matchings and covers in hypergraphs
- Two combinatorial covering theorems
- Covering spheres with spheres
- A Note on Covering by Convex Bodies
- A note on coverings
- Illuminating sets of constant width
- Covering a sphere with spheres
- Covering space with convex bodies
This page was built for publication: On some covering problems in geometry
