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
POST COMMENT

Comments

There are no comments yet.

Authors

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 ...
06/06/2020

A generalized expression for filling congruent circles in a circle

The paper reports a generalized expression for filling the congruent cir...
02/17/2020

Density of Binary Compact Disc Packings

A disc packing in the plane is compact if its contact graph is a triangu...
11/11/2021

On the parameterized complexity of Compact Set Packing

The Set Packing problem is, given a collection of sets 𝒮 over a ground s...
12/09/2020

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

Packing optimization is a prevalent problem that necessitates robust and...
12/04/2019

Compact packings of space with three sizes of spheres

A sphere packing of the three-dimensional Euclidean space is compact if ...
11/03/2020

Periodic Scheduling and Packing Problems

This paper is motivated by periodic data transmission in autonomous cars...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.