Relaxed Disk Packing
نویسندگان
چکیده
Motivated by biological questions, we study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover. Measuring the quality by the probability that a random point lies in exactly one disk, we show that the regular hexagonal grid gives the maximum among lattice configurations.
منابع مشابه
Gaps between optimal values of some packing and scheduling problems
We consider three connected resource-constrained optimization problems: 1D bin packing (BPP), resource-constrained project scheduling (PSP), and 2D strip packing without rotation (SPP). In the context of SPP, BPP is also known as the 1D bar relaxation and PSP as the 1D contiguous relaxation. It is easy to see that SPP can be relaxed in two different ways down to a PSP: horizontal and vertical s...
متن کاملAn efficient solution method for relaxed variants of the nesting problem
Given a set of irregular shapes, the strip nesting problem is the problem of packing the shapes within a rectangular strip of material such that the strip length is minimized, or equivalently the utilization of material is maximized. If the packing found is to be repeated, e.g., on a roll of fabric or a coil of metal, then the separation between repeats is going to be a straight line. This cons...
متن کاملModel Calculation for the Fe 80 B 20 Alloy Glass
Three partial radial distribution functions [RDF's] are calculated by means of relaxed dense-random packing models for a Fe80B20 glass. The model structures reproduce fairly well recently reported experimental partial RDF's derived from x-ray diffraction and neutron diffraction using isotopic substitutional methods. Most significantly, both the model calculated by means of relaxed dense-random ...
متن کاملEuclidean Formulation of Discrete Uniformization of the Disk
Thurston’s circle packing approximation of the Riemann Mapping (proven to give the Riemann Mapping in the limit by Rodin-Sullivan) is largely based on the theorem that any topological disk with a circle packing metric can be deformed into a circle packing metric in the disk with boundary circles internally tangent to the circle. The main proofs of the uniformization use hyperbolic volumes (Andr...
متن کاملEffect of packing density on rhodopsin stability and function in polyunsaturated membranes.
Rod outer segment disk membranes are densely packed with rhodopsin. The recent notion of raft or microdomain structures in disk membranes suggests that the local density of rhodopsin in disk membranes could be much higher than the average density corresponding to the lipid/protein ratio. Little is known about the effect of high packing density of rhodopsin on the structure and function of rhodo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1505.03402 شماره
صفحات -
تاریخ انتشار 2015