中文
相关论文

相关论文: Five-neighbour packings of centrally symmetric con…

200 篇论文

It is conjectured that for every convex disks K, the translative covering density of K and the lattice covering density of K are identical. It is well known that this conjecture is true for every centrally symmetric convex disks. For the…

度量几何 · 数学 2016-01-19 Kirati Sriamorn , Fei Xue

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

度量几何 · 数学 2025-12-30 Károly Bezdek , Zsolt Lángi

This is the fifth in a series of papers giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is the…

度量几何 · 数学 2007-05-23 Thomas C. Hales

A disc packing in the plane is compact if its contact graph is a triangulation. There are $9$ values of $r$ such that a compact packing by discs of radii $1$ and $r$ exists. We prove, for each of these $9$ values, that the maximal density…

离散数学 · 计算机科学 2021-05-04 Nicolas Bédaride , Thomas Fernique

Suppose one has a collection of disks of various sizes with disjoint interiors, a packing in the plane, and suppose the ratio of the smallest radius divided by the largest radius lies between $1$ and $q$. In his 1964 book Regular Figures…

度量几何 · 数学 2023-03-21 Robert Connelly , Maurice Pierre

We provide a tight result for a fundamental problem arising from packing disks into a circular container: The critical density of packing disks in a disk is 0.5. This implies that any set of (not necessarily equal) disks of total area…

计算几何 · 计算机科学 2019-03-20 Sándor P. Fekete , Phillip Keldenich , Christian Scheffer

We consider packings of the plane using discs of radius 1 and r=0.545151... . The value of r admits compact packings in which each hole in the packing is formed by three discs which are tangent to each other. We prove that the largest…

度量几何 · 数学 2007-05-23 Tom Kennedy

For a finite set of integers such that the first few gaps between its consecutive elements equal $a$, while the remaining gaps equal $b$, we study dense packings of its translates on the line. We obtain an explicit lower bound on the…

组合数学 · 数学 2025-09-29 Alexander Natalchenko , Arsenii Sagdeev

This is the eighth and final paper in a series giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is…

度量几何 · 数学 2007-05-23 Thomas C. Hales

We investigate the problem of computing a minimal-volume container for the non-overlapping packing of a given set of three-dimensional convex objects. Already the simplest versions of the problem are NP-hard so that we cannot expect to find…

计算几何 · 计算机科学 2016-01-19 Helmut Alt , Nadja Scharf

We use computational experiments to find the rectangles of minimum area into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. Most of the packings found have…

度量几何 · 数学 2007-05-23 Boris D. Lubachevsky , Ronald Graham

This is the sixth in a series of papers giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is the…

度量几何 · 数学 2007-05-23 Thomas C. Hales

We provide, for any $r\in (0,1)$, lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius $1$ and $r$. The lower bounds are mostly folk, but the upper bounds improve the best previously known…

度量几何 · 数学 2022-06-07 Thomas Fernique

We study translative arrangements of centrally symmetric convex domains in the plane (resp., of congruent balls in the Euclidean $3$-space) that neither pack nor cover. We define their soft density depending on a soft parameter and prove…

度量几何 · 数学 2025-05-07 Károly Bezdek , Zsolt Lángi

Consider the problem of fnding the smallest area convex $k$-gon containing $n\in\mathbb{N}$ congruent disks without an overlap. By using Wegner inequality in sphere packing theory we give a lower bound for the area of such polygons. For…

最优化与控制 · 数学 2021-02-05 Orgil-Erdene Erdenebaatar , Uuganbaatar Ninjbat

In this paper we prove a theorem that provides an upper bound for the density of packings of congruent copies of a given convex body in $\mathbb{R}^n$; this theorem is a generalization of the linear programming bound for sphere packings. We…

度量几何 · 数学 2019-11-07 Fernando Mário de Oliveira Filho , Frank Vallentin

In this paper we will discuss optimal lower and upper density of non-parallel cylinder packings in $R^{3}$ and similar problems. The main result of the paper is a proof of the conjecture of K. Kuperberg for upper density (existence of a…

度量几何 · 数学 2023-10-12 Ofek Eliyahu

We prove that the set $\{0, 1, 4, 6\}$ achieves the minimum packing density among all sets of integers with cardinality four, with a density of $\frac{1}{7}$.

组合数学 · 数学 2025-01-06 Cindy Li , David Offner , Iris Ye

Let $L \subset {\Bbb R}^3$ be the union of unit balls, whose centres lie on the $z$-axis, and are equidistant with distance $2d \in [2, 2\sqrt{2}]$. Then a packing of unit balls in ${\Bbb R}^3$ consisting of translates of $L$ has a density…

度量几何 · 数学 2017-06-19 K. Böröczky , A. Heppes , E. Makai

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular tetrahedron tilings. These are derived from the Coxeter simplex tilings $\{p,3,3\}$ $(7\le p \in \mathbb{N})$ and $\{5,3,3,3,3\}$…

度量几何 · 数学 2015-10-13 Jenő Szirmai
‹ 上一页 1 2 3 10 下一页 ›