English
Related papers

Related papers: Circle Packings in the Unit Disc

200 papers

Circle packings are arrangement of circles satisfying specified tangency requirements. Many problems about packing of circles and spheres occur in nature particularly in material design and protein structure. Surprisingly, little is known…

Metric Geometry · Mathematics 2025-09-03 Robert Connelly , Zhen Zhang

Discs form a compact packing of the plane if they are interior disjoint and the graph which connects the center of mutually tangent discs is triangulated. There is only one compact packing by discs all of the same size, called hexagonal…

Discrete Mathematics · Computer Science 2018-09-27 Thomas Fernique , Amir Hashemi , Olga Sizova

We consider the effective surface motion of a particle that freely diffuses in the bulk and intermittently binds to that surface. From an exact approach we derive various regimes of the effective surface motion characterized by physical…

Statistical Mechanics · Physics 2015-05-13 Aleksei V. Chechkin , Irwin M. Zaid , Michael A. Lomholt , Igor M. Sokolov , Ralf Metzler

In this paper we generalize the classical theorem of Thue about the optimal circular disc packing in the plane. We are given a family of circular discs, not necessarily of equal radii, with the property that the inflation of every disc by a…

Mathematical Physics · Physics 2014-10-14 Rom Pinchasi , Gershon Wolansky

Let $\mathcal{P}$ be a packing of circular disks of radius $\rho>0$ in the Euclidean, spherical, or hyperbolic plane. Let $0\leq\lambda\leq\rho$. We say that $\mathcal{P}$ is a $\lambda$-separable packing of circular disks of radius $\rho$…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

Attempts to build a discrete theory for rational maps on the sphere via circle packing have foundered on discretization effects in locating branch points. The authors remove this impediment by introducing generalized branch points. A…

Geometric Topology · Mathematics 2016-07-13 James Ashe , Edward Crane , Kenneth Stephenson

In this paper, we use iterations of skinning maps on Teichm\"uller spaces to study circle packings and develop a renormalization theory for circle packings whose nerves satisfy certain subdivision rules. We characterize when the skinning…

Geometric Topology · Mathematics 2025-10-14 Yusheng Luo , Yongquan Zhang

We develop the notion of a Kleinian Sphere Packing, a generalization of "crystallographic" (Apollonian-like) sphere packings defined by Kontorovich-Nakamura [KN19]. Unlike crystallographic packings, Kleinian packings exist in all…

Number Theory · Mathematics 2021-04-29 Michael Kapovich , Alex Kontorovich

We prove that the space of circle packings consistent with a given triangulation on a surface of genus at least two is projectively rigid, so that a packing on a complex projective surface is not deformable within that complex projective…

Geometric Topology · Mathematics 2023-07-19 Francesco Bonsante , Michael Wolf

We present filling as a new type of spatial subdivision problem that is related to covering and packing. Filling addresses the optimal placement of overlapping objects lying entirely inside an arbitrary shape so as to cover the most…

Optimization and Control · Mathematics 2012-08-29 Carolyn L. Phillips , Joshua A. Anderson , Elizabeth R. Chen , Sharon C. Glotzer

We consider Apollonian circle packings of a half Euclidean plane. We give necessary and sufficient conditions for two such packings to be related by a Euclidean similarity (that is, by translations, reflections, rotations and dilations) and…

Metric Geometry · Mathematics 2015-03-18 Michael Ching , John R. Doyle

We generalize the classical notion of packing a set by balls with identical radii to the case where the radii may be different. The largest number of such balls that fit inside the set without overlapping is called its {\em non-uniform…

Metric Geometry · Mathematics 2020-08-05 Lee-Ad Gottlieb , Aryeh Kontorovich

Discrete conformal mappings based on circle packing, vertex scaling, and related structures has had significant activity since Thurston proposed circle packing as a way to approximate conformal maps in the 1980s. The first convergence…

Differential Geometry · Mathematics 2025-08-06 David Glickenstein , Lee Sidbury

A compact circle-packing $P$ of the Euclidean plane is a set of circles which bound mutually disjoint open discs with the property that, for every circle $S\in P$, there exists a maximal indexed set $\{A_{0},\ldots,A_{n-1}\}\subseteq P$ so…

Metric Geometry · Mathematics 2019-07-30 Miek Messerschmidt

We study the optimal packing of short, hard spherocylinders confined to lie tangential to a spherical surface, using simulated annealing and molecular dynamics simulations. For clusters of up to twelve particles, we map out the changes in…

Soft Condensed Matter · Physics 2016-05-25 Frank Smallenburg , Hartmut Löwen

We provide a geometric representation of the Poisson and Martin boundaries of a transient, bounded degree triangulation of the plane in terms of its circle packing in the unit disc. (This packing is unique up to M\"obius transformations.)…

Probability · Mathematics 2016-06-28 Omer Angel , Martin T. Barlow , Ori Gurel-Gurevich , Asaf Nachmias

We determine the distribution of nearest neighbour spacings between the tangencies to a fixed circle in a class of circle packings generated by reflections. We use a combination of geometric tools and the theory of automorphic forms.

Number Theory · Mathematics 2015-09-11 Zeev Rudnick , Xin Zhang

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…

Discrete Mathematics · Computer Science 2021-05-04 Nicolas Bédaride , Thomas Fernique

We study the packing of a large number of congruent and non--overlapping circles inside a regular polygon. We have devised efficient algorithms that allow one to generate configurations of $N$ densely packed circles inside a regular polygon…

Computational Geometry · Computer Science 2023-03-08 Paolo Amore

A plank is the part of space between two parallel planes. The following open problem, posed 45 years ago, can be viwed as the converse of Tarski's plank problem (Bang's theorem): Is it true that if the total width of a collection of planks…

Combinatorics · Mathematics 2025-11-26 Andrey Kupavskii , Janos Pach