scientific article; zbMATH DE number 3282420

Publication date: 1964

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

packings convex sets spheres lattice packings translates simplexes coverings cylinders lattice coverings Euclidean n-space

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Lattice packing and covering (number-theoretic aspects) (11H31) Combinatorial aspects of packing and covering (05B40) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to convex and discrete geometry (52-01)

Related Items

Top dense hyperbolic ball packings and coverings for complete coxeter orthoscheme groups, The gradual covering problem, Diameters of sections and coverings of convex bodies, Metric Invariance of Haar Measure, Global order from local sources, Random channel assignment in the plane, Horoball packings to the totally asymptotic regular simplex in the hyperbolic \(n\)-space, Birds on a wire, On the density of unit balls touching a unit cylinder, Densest packings of typical convex sets are not lattice-like, New bounds on the minimal dispersion, Mutually contiguous translates of a plane disk, Representing stereo data with the Delaunay triangulation, Compositions of sums of absolute powers, Bounds for computing the tame kernel, On a generalization of the selection theorem of Mahler, Packing and Covering by Translates of Certain Nonconvex Bodies, Transport processes in fractals. VI. Stokes flow through Sierpinski carpets, Covering a convex 3D polytope by a minimal number of congruent spheres, Random algebraic lattices and codes for wireless communications, Comparison of independent, stratified and random covering sample schemes in optimization problems, Generalization of Schläfli formula to the volume of a spherically faced simplex, Method for polyhedral approximation of a ball with an optimal order of growth of the facet structure cardinality, New horoball packing density lower bound in hyperbolic 5-space, Leaves on the line and in the plane, New lower bounds for optimal horoball packing density in hyperbolic \(n\)-space for \(6\le n\le 9\), Random sequential covering, Iterative hard thresholding for low CP-rank tensor models, Lower Bounds on Lattice Covering Densities of Simplices, ON CONTACT NUMBERS OF LOCALLY SEPARABLE UNIT SPHERE PACKINGS, Lattice packings of cross‐polytopes from Reed–Solomon codes and Sidon sets, Optimal ball and horoball packings generated by 3-dimensional simply truncated Coxeter orthoschemes with parallel faces, The concept of modeling packing and covering problems using modern computational geometry software, Packing Coxeter honeycombs with sequences of spheres, Entropic Trust Region for Densest Crystallographic Symmetry Group Packings, A Gilbert-Varshamov-type bound for lattice packings, On projections of arbitrary lattices, A symmetric star body that tiles but not as a lattice, Statistical inference for disordered sphere packings, Improved Bounds on Sidon Sets via Lattice Packings of Simplices, ON THE HARD SPHERE MODEL AND SPHERE PACKINGS IN HIGH DIMENSIONS, Contact graphs of unit sphere packings revisited, Geometric properties of random disk packings., On the translative packing densities of tetrahedra and cuboctahedra, On a relationship between the Hausdorff measure and the density of the thinnest covering of \(\mathbb{R}^n\), Covering and Packing with Spheres by Diagonal Distortion in ℝ n, Simple Monte Carlo and the Metropolis algorithm, Doubling condition at the origin for non-negative positive definite functions, Problem of the construction of optimal quadratures for functions of several variables, A survey of heuristics for the weighted matching problem, The Kneser-Poulsen conjecture for special contractions, On packing \(\mathbb R^3\) with thin tori, Counting nodal domains in Riemannian manifolds, New bounds on the density of lattice coverings, Study of convergence rate and efficiency of two-phase methods for approximating the Edgeworth-Pareto hull, New lower bound for the optimal ball packing density in hyperbolic 4-space, Long shortest vectors in low dimensional lattices, Zugänglichkeit von Kugelpackungen im \(\mathbb{R}^n\), Scalar extension of quadratic lattices II, Covering a plane with ellipses, Sphere packings revisited, Successive minima and best simultaneous Diophantine approximations, Packings, sausages and catastrophes, On a relation between packing and covering densities of convex bodies, Patterns of broken symmetry in the impurity-perturbed rigid-disk crystal, A Gilbert-Varshamov type bound for Euclidean packings, Complexity of methods for approximating convex compact bodies by double description polytopes and complexity bounds for a hyperball, Mathematical modeling of interactions of primary geometric 3D objects, Optimal recovery of operators in function \(L\)-spaces, Lattice-based high-dimensional Gaussian filtering and the permutohedral lattice, On covering by translates of a set, Two algorithms for constructing a Delaunay triangulation, Compactifications of the Generalized Jacobian Variety, On some covering problems in geometry, Amorphous packings of hard spheres for large space dimension, The \(\epsilon\)-entropy and \(\epsilon\)-capacity of certain time-varying channels, Unnamed Item, Zur Charakterisierung konvexer Körper: Über einen Satz von Rogers und Shephard, Existenzsätze für Lagerungen in metrischen Räumen, Zusammenhängende Lagerungen konvexer Körper, Methods of evaluating \(n\)-dimensiona integrals with polytope bounds, On the homogeneous planar Poisson point process, A class of two-type point processes, Continuity properties of Voronoi domains, Zugänglichkeit von Kugelpackungen im \(\mathbb{R}^n\), Limit theory of combinatorial optimization for random geometric graphs, A Shape Optimization Approach to the Problem of Covering a Two-Dimensional Region with Minimum-Radius Identical Balls, An extremal property of the hexagonal lattice, Polarization and covering on sets of low smoothness, Horoball packings related to the 4-dimensional hyperbolic 24 cell honeycomb {3,4,3,4}, Can one see the fundamental frequency of a drum?, Asymptotics of best-packing on rectifiable sets, Probabilistic Analysis of Geometric Location Problems, The packing density of the \(n\)-dimensional cross-polytope, On the covering densities of quarter-convex disks, From deep holes to free planes, An application of valuation theory to two problems in discrete geometry, On emergence and complexity of ergodic decompositions, Some basic properties of packing and covering constants, Mean projections and finite packings of convex bodies, Lattice packings of mirror symmetric or centrally symmetric three-dimensional convex bodies, An indexed set of density bounds on lattice packings, Isosystolic inequalities for optical hypersurfaces, Polyhedral approximation of smooth convex bodies, Sausages are good packings, What are all the best sphere packings in low dimensions?, The theory of search from a statistical viewpoint. (With discussion), Extremal properties of some geometric processes, About the Delaunay-Voronoi tesselation, Constructive high-dimensional sphere packings, Efficiency of the estimate refinement method for polyhedral approximation of multidimensional balls, Optimal choice of grid points in multidimensional pseudospectral Fourier methods, Umbrellas and polytopal approximation of the Euclidean ball, Optimal sizes of facilities on a linear market, Finite sphere packing and sphere covering, Quantizers ad the worst case Euclidean traveling salesman problem, Facet-to-facet implies face-to-face, On the tightest packing of sums of vectors, An optimal lower bound for the Frobenius problem, On the dimension of attractors for a class of dissipative systems, On the complexity of d-dimensional Voronoi diagrams, Regular packing of congruent polygons on the rectangular sheet, Entropy extension, Ten-neighbour packing of equal balls, On contact numbers of totally separable unit sphere packings, Zur optimalen Approximation konvexer Hyperflächen durch Polyeder, Die Beleuchtung von Kugeln, Worst case bounds for the Euclidean matching problem, Revisiting the hexagonal lattice: on optimal lattice circle packing, The gradual covering decay location problem on a network., Optimal packing and covering in the plane are NP-complete, Contact numbers for congruent sphere packings in Euclidean 3-space, A geometrical analogue of the phase transformation of crystals, Horoball packings and their densities by generalized simplicial density function in the hyperbolic space, On convex bodies that permit packings of high density, Double-lattice packings of convex bodies in the plane, Metric and probabilistic information associated with Fredholm integral equations of the first kind, A candidate for the densest packing with equal balls in Thurston geometries, On translative coverings of convex bodies, Packing superballs from codes and algebraic curves, Packing, covering and tiling in two-dimensional spaces, On the packing densities of superballs and other bodies, The covering radius of spherical designs, Density bounds for outer parallel domains of unit ball packings, Dense packings from quadratic fields and codes, Watchman routes under limited visibility, Universal coverings and projections of bodies of constant width, On packing density of growing size circles, On lattice coverings by simplices, Self-packing of centrally symmetric convex bodies in \(\mathbb{R}{}^ 2\), Remarks on the density of sphere packings in three dimensions, Some ``good properties of LDA lattices, Minkowski bisectors, Minkowski cells and lattice coverings, Construction of suboptimal coverings of the multidimensional unit sphere, On the randomized construction of the Delaunay tree, Covering a compact polygonal set by identical circles, A new compactification of the Siegel space and degeneration of abelian varieties. I, Density of an \((r,R)\)-system, Mehrfache gitterförmige Kreis- und Kugelanordnungen, A new compactification of the Siegel space and degeneration of Abelian varieties. II, Euclidean number fields of large degree, The covering problem for the fields \(Q(-1)^{1/2}\) and \(Q(-3)^{1/2}\), Ecological capacity and species packing, The periodic Lorentz gas in the Boltzmann-Grad limit: asymptotic estimates, Embedding the n-cube in lower dimensions, Density upper bound for congruent and non-congruent hyperball packings generated by truncated regular simplex tilings, Covering compact metric spaces greedily, Codes correcteurs d'erreurs autoorthogonaux sur le corps à deux éléments et formes quadratiques entières definies positives à discriminant +1, Path optimization with limited sensing ability, Codes over GF(4) and complex lattices, On the choice of lattice for integration by Sobolev's formulas, Construction of Voronoi polyhedra, Neither the greedy nor the Delaunay triangulation of a planar point set approximates the optimal triangulation, Lattice packing and covering of convex bodies, Packings by translation balls in \({\widetilde{{\mathrm {SL}}_2(\mathbb{R})}}\), On a conjecture of Croft, Falconer and Guy on finite packings, On the optimal triangulation of convex hypersurfaces, whose vertices lie in ambient space, Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice, Maximum density space packing with parallel strings of spheres, Lower bounds for the eigenvalues of the fixed vibrating membrane problems, The algorithm for three-dimensional Voronoi polyhedra, Generation of isometries of certain \(\mathbb{Z}\)-lattices by symmetries, A method of optimal lattice packing of congruent oriented polygons in the plane, On the density of the thinnest covering of \(\mathbb{R}^n\), Colouring proximity graphs in the plane, A new algorithm for three-dimensional Voronoi tessellation, On the sphericity and cubicity of graphs, Sphere packing, On two finite covering problems of Bambah, Rogers, Woods and Zassenhaus, Sur les inégalités valides dans \(L^ 1\), A new bound on the local density of sphere packings, A description of the segment \([1,T\), where \(T\) is the meeting number of a set-lattice], On the maximum number of touching pairs in a finite packing of translates of a convex body, Criterion for the asymptotic optimality of projection-grid subspaces, Blichfeldt's density bound revisited, Quasiphysical and quasisociological algorithm Solar for solving SAT problem