Relaxed Disk Packing
arXiv:1505.03402
Abstract
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.
8 pages => 5 pages of main text plus 3 pages in appendix. Submitted to CCCG 2015