Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square)
Die beiden folgenden Probleme sind zueinander äquivalent: Bestimmung der dichtesten Packung von n kongruenten Kreisen in einem abgeschlossenen Quadrat und Bestimmung jener Verteilung von n Punkten in einem abgeschlossenen Quadrat, bei der der Mindestabstand zweier Punkte maximal ist. Diese Probleme wurden bisher für die Fälle \(n=2,3,...,9,14,16,25\) gelöst. Der Fall \(n=36\) wird hier erledigt durch den folgenden Satz: Wenn \(d(P_ 1,P_ j)\) den Abstand der Punkte \(P_ 1\), \(P_ j\) bezeichnet, dann gilt für beliebige 36 Punkte \(P_ i\), die in einem abgeschlossenen Einheitsquadrat Q liegen, \[ \min_{1\leq i<j\leq 36}d(P_ i,P_ j)\leq 1/5, \] mit Gleichheit genau dann, wenn die 36 Punkte in den Eckpunkten der 25 Quadrate der Seitenlänge 1/5 liegen, die Q genau ausfüllen.
- On the packing of fourteen congruent spheres in a cube
- Die dichteste Packung von 14 Kreisen in einem Quadrat. (On the densest packing of fourteen circles in a square)
- Densest packings of eleven congruent circles in a circle
- Packing equal circles in a square: A deterministic global optimization approach
- New results in the packing of equal circles in a square
- Packing 16, 17 or 18 circles in an equilateral triangle
- Space-filling Latin hypercube designs for computer experiments
- Packing, covering and tiling in two-dimensional spaces
- Analysing local algorithms in location-aware quasi-unit-disk graphs
- Fully dynamic maximum independent sets of disks in polylogarithmic update time
- Fully dynamic maximum independent sets of disks in polylogarithmic update time
This page was built for publication: Die dichteste Packung von 36 Kreisen in einem Quadrat. (On the denest packing of 36 circles in a square)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104554)
