---
_id: '1495'
abstract:
- lang: eng
  text: '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. '
article_processing_charge: No
arxiv: 1
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Mabel
  full_name: Iglesias Ham, Mabel
  id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
  last_name: Iglesias Ham
- first_name: Vitaliy
  full_name: Kurlin, Vitaliy
  last_name: Kurlin
citation:
  ama: 'Edelsbrunner H, Iglesias Ham M, Kurlin V. Relaxed disk packing. In: <i>Proceedings
    of the 27th Canadian Conference on Computational Geometry</i>. Vol 2015-August.
    Queen’s University; 2015:128-135.'
  apa: 'Edelsbrunner, H., Iglesias Ham, M., &#38; Kurlin, V. (2015). Relaxed disk
    packing. In <i>Proceedings of the 27th Canadian Conference on Computational Geometry</i>
    (Vol. 2015–August, pp. 128–135). Ontario, Canada: Queen’s University.'
  chicago: Edelsbrunner, Herbert, Mabel Iglesias Ham, and Vitaliy Kurlin. “Relaxed
    Disk Packing.” In <i>Proceedings of the 27th Canadian Conference on Computational
    Geometry</i>, 2015–August:128–35. Queen’s University, 2015.
  ieee: H. Edelsbrunner, M. Iglesias Ham, and V. Kurlin, “Relaxed disk packing,” in
    <i>Proceedings of the 27th Canadian Conference on Computational Geometry</i>,
    Ontario, Canada, 2015, vol. 2015–August, pp. 128–135.
  ista: 'Edelsbrunner H, Iglesias Ham M, Kurlin V. 2015. Relaxed disk packing. Proceedings
    of the 27th Canadian Conference on Computational Geometry. CCCG: Canadian Conference
    on Computational Geometry vol. 2015–August, 128–135.'
  mla: Edelsbrunner, Herbert, et al. “Relaxed Disk Packing.” <i>Proceedings of the
    27th Canadian Conference on Computational Geometry</i>, vol. 2015–August, Queen’s
    University, 2015, pp. 128–35.
  short: H. Edelsbrunner, M. Iglesias Ham, V. Kurlin, in:, Proceedings of the 27th
    Canadian Conference on Computational Geometry, Queen’s University, 2015, pp. 128–135.
conference:
  end_date: 2015-08-12
  location: Ontario, Canada
  name: 'CCCG: Canadian Conference on Computational Geometry'
  start_date: 2015-08-10
date_created: 2018-12-11T11:52:21Z
date_published: 2015-08-01T00:00:00Z
date_updated: 2025-06-11T06:38:01Z
day: '01'
department:
- _id: HeEd
ec_funded: 1
external_id:
  arxiv:
  - '1505.03402'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1505.03402
month: '08'
oa: 1
oa_version: Submitted Version
page: 128-135
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '318493'
  name: Topological Complex Systems
publication: Proceedings of the 27th Canadian Conference on Computational Geometry
publication_status: published
publisher: Queen's University
publist_id: '5684'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Relaxed disk packing
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2015-August
year: '2015'
...