Covering spheres with spheres
From MaRDI portal
Publication:2471717
DOI10.1007/s00454-007-9000-7zbMath1141.52022arXivmath/0606002MaRDI QIDQ2471717
Publication date: 18 February 2008
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0606002
52C17: Packing and covering in (n) dimensions (aspects of discrete geometry)
68W20: Randomized algorithms
Related Items
Quantum State Complexity of Formal Languages, Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries, Spherical coverings and X-raying convex bodies of constant width, Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual, Spherical coverage verification, Dictionary descent in optimization, Illuminating spindle convex bodies and minimizing the volume of spherical sets of constant width, Covering compact metric spaces greedily, Illuminating spiky balls and cap bodies, On a relationship between the Hausdorff measure and the density of the thinnest covering of \(\mathbb{R}^n\), Covering a ball by smaller balls, Optimization based methods for partially observed chaotic systems, On some covering problems in geometry, Covering a convex 3D polytope by a minimal number of congruent spheres
Cites Work