Note on an inequality of wegner

Karoly J. Boroczky, I. Ruzsa

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Wegner gave a geometric characterization of all so-called Groemer packing of n > 2 unit discs in E 2 that are densest packings of n unit discs with respect to the convex hull of the discs. In this paper we provide a number theoretic characterization of all n satisfying that such a "Wegner packing" of n unit discs exists, and show that the proportion of these n is 23/24 among all natural numbers.

Original languageEnglish
Pages (from-to)245-249
Number of pages5
JournalDiscrete & Computational Geometry
Volume37
Issue number2
DOIs
Publication statusPublished - 2007

Fingerprint

Unit Disk
Packing
Natural number
Convex Hull
Proportion

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics
  • Discrete Mathematics and Combinatorics
  • Geometry and Topology

Cite this

Note on an inequality of wegner. / Boroczky, Karoly J.; Ruzsa, I.

In: Discrete & Computational Geometry, Vol. 37, No. 2, 2007, p. 245-249.

Research output: Contribution to journalArticle

Boroczky, Karoly J. ; Ruzsa, I. / Note on an inequality of wegner. In: Discrete & Computational Geometry. 2007 ; Vol. 37, No. 2. pp. 245-249.
@article{b22ce66c7af043248af7a2aed225f636,
title = "Note on an inequality of wegner",
abstract = "Wegner gave a geometric characterization of all so-called Groemer packing of n > 2 unit discs in E 2 that are densest packings of n unit discs with respect to the convex hull of the discs. In this paper we provide a number theoretic characterization of all n satisfying that such a {"}Wegner packing{"} of n unit discs exists, and show that the proportion of these n is 23/24 among all natural numbers.",
author = "Boroczky, {Karoly J.} and I. Ruzsa",
year = "2007",
doi = "10.1007/s00454-006-1277-4",
language = "English",
volume = "37",
pages = "245--249",
journal = "Discrete and Computational Geometry",
issn = "0179-5376",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Note on an inequality of wegner

AU - Boroczky, Karoly J.

AU - Ruzsa, I.

PY - 2007

Y1 - 2007

N2 - Wegner gave a geometric characterization of all so-called Groemer packing of n > 2 unit discs in E 2 that are densest packings of n unit discs with respect to the convex hull of the discs. In this paper we provide a number theoretic characterization of all n satisfying that such a "Wegner packing" of n unit discs exists, and show that the proportion of these n is 23/24 among all natural numbers.

AB - Wegner gave a geometric characterization of all so-called Groemer packing of n > 2 unit discs in E 2 that are densest packings of n unit discs with respect to the convex hull of the discs. In this paper we provide a number theoretic characterization of all n satisfying that such a "Wegner packing" of n unit discs exists, and show that the proportion of these n is 23/24 among all natural numbers.

UR - http://www.scopus.com/inward/record.url?scp=33847306064&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847306064&partnerID=8YFLogxK

U2 - 10.1007/s00454-006-1277-4

DO - 10.1007/s00454-006-1277-4

M3 - Article

VL - 37

SP - 245

EP - 249

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

SN - 0179-5376

IS - 2

ER -