Graph explorer

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.

5 nodes4 linksoverview mapRelaxed Disk Packing
5 nodes4 links
Relaxed Disk Packing5 visible / 5 total nodes / 7 links
Co-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalWRelaxed Disk Packingpreprint / 2015AHerbert EdelsbrunnerResearcherAMabel Iglesias-HamResearcherAVitaliy KurlinResearcherTComputational Geometry1083 works
PaperSignal 104 links

Relaxed Disk Packing

preprint / 2015

Open