Name
Title | ||
|---|---|---|
Coverings: Variations on a result of Rogers and on the Epsilon-net theorem of Haussler and Welzl. |
Abstract | ||
|---|---|---|
We consider four problems. Rogers proved that for any convex body K, we can cover Rd by translates of K of density very roughly dlnd. First, we extend this result by showing that, if we are given a family of positive homothets of K of infinite total volume, then we can find appropriate translation vectors for each given homothet to cover Rd with the same (or, in certain cases, smaller) density. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.disc.2017.11.017 | Discrete Mathematics |
Keywords | Field | DocType |
Covering,Rogers’ bound,Spherical strip,Density,Set-cover,Epsilon-net theorem | Discrete mathematics,Convex body,Mathematical analysis,Upper and lower bounds,Hypergraph,Transversal (geometry),STRIPS,Mathematics,The Intersect,Bounded function | Journal |
Volume | Issue | ISSN |
341 | 3 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nora Frankl | 1 | 0 | 1.35 |
| Janos Nagy | 2 | 0 | 0.34 |
| Marton Naszodi | 3 | 21 | 7.87 |