We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Bounds for totally separable translative packings in the plane

Abstract: A packing of translates of a convex domain in the Euclidean plane is said to be totally separable if any two packing elements can be separated by a line disjoint from the interior of every packing element. This notion was introduced by G. Fejes T\'oth and L. Fejes T\'oth (1973) and has attracted significant attention. In this paper we prove an analogue of Oler's inequality for totally separable translative packings of convex domains and then we derive from it some new results. This includes finding the largest density of totally separable translative packings of an arbitrary convex domain and finding the smallest area convex hull of totally separable packings (resp., totally separable soft packings) generated by given number of translates of a convex domain (resp., soft convex domain). Finally, we determine the largest covering ratio (that is, the largest fraction of the plane covered by the soft disks) of an arbitrary totally separable soft disk packing with given soft parameter.
Comments: 19 pages, 8 figures
Subjects: Metric Geometry (math.MG)
Journal reference: Discrete and Computational Geometry, Volume 63, Issue 1 (2020), 49-72
Cite as: arXiv:1710.06886 [math.MG]
  (or arXiv:1710.06886v1 [math.MG] for this version)

Submission history

From: Karoly Bezdek [view email]
[v1] Wed, 18 Oct 2017 18:24:18 GMT (655kb,D)

Link back to: arXiv, form interface, contact.