
אריה קנטורוביץ
אקדמי בכיר
Non-uniform packings
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.
| שפת פרסום | אנגלית |
| כתב עת | Information Processing Letters |
| כרך | 174 |
| סטטוס פרסום | פורסם - 01.03.2022 |
| מספר מאמר | 106179 |
Keywords
Combinatorial problems
Metric space
Packing
ASJC Scopus subject areas
Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications