Aryeh Kontorovich

Senior Academic

Non-uniform packings

Lee Ad Gottlieb, Aryeh Kontorovich

We generalize the classical notion of packing a set by balls with identical radii to the case where the radii may be different. The largest number of such balls that fit inside the set without overlapping is called its non-uniform packing number. We show that the non-uniform packing number can be upper-bounded in terms of the average radius of the balls, resulting in bounds of the familiar classical form.

Publication language English
Journal Information Processing Letters
Volume 174
Publication status Published - 01.03.2022
Article Number 106179

Keywords

Combinatorial problems
Metric space
Packing

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications
Access to Document
10.1016/j.ipl.2021.106179
Other files and links
Link to publication in Scopus