Back to Search
Start Over
Relaxed Disk Packing
- Source :
- Scopus-Elsevier, Kouhestani, Bahram & Rappaport, David (Eds.). (2015). Proceedings of the 27th Canadian Conference on Computational Geometry, August 10-12, 2015, Queen’s University, Kingston, Ontario Canada. : Queen’s University, pp. 128-135
- Publication Year :
- 2015
-
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.<br />8 pages => 5 pages of main text plus 3 pages in appendix. Submitted to CCCG 2015
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Scopus-Elsevier, Kouhestani, Bahram & Rappaport, David (Eds.). (2015). Proceedings of the 27th Canadian Conference on Computational Geometry, August 10-12, 2015, Queen’s University, Kingston, Ontario Canada. : Queen’s University, pp. 128-135
- Accession number :
- edsair.doi.dedup.....488cb8f4a49f45cb4a78a44ed06bc5bd