Empilements compacts avec trois tailles de disque

08/31/2018
by   Thomas Fernique, et al.
0

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 compact packing. It has been previously proven that there are exactly 9 values of r such that there exists a compact packing with discs of radius 1 and r. This paper shows that there are exactly 164 pairs (r,s) such that there exists a compact packing with discs of radius 1, r and s. In all these 164 cases, there exists a periodic packing.

READ FULL TEXT
research
08/31/2018

Compact packings of the plane with three sizes of discs

Discs form a compact packing of the plane if they are interior disjoint ...
research
06/06/2020

A generalized expression for filling congruent circles in a circle

The paper reports a generalized expression for filling the congruent cir...
research
04/21/2023

Viewing Allocators as Bin Packing Solvers Demystifies Fragmentation

This paper presents a trace-based simulation methodology for constructin...
research
12/04/2019

A Densest ternary circle packing in the plane

We consider circle packings in the plane with circles of sizes 1, r≃ 0.8...
research
12/04/2019

Compact packings of space with three sizes of spheres

A sphere packing of the three-dimensional Euclidean space is compact if ...
research
12/09/2020

COMPACT: Concurrent or Ordered Matrix-based Packing Arrangement Computation Technique

Packing optimization is a prevalent problem that necessitates robust and...
research
08/11/2023

An Encoder-Decoder Approach for Packing Circles

The problem of packing smaller objects within a larger object has been o...

Please sign up or login with your details

Forgot password? Click here to reset