𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Economical coverings of sets of lattice points

✍ Scribed by N. Alon


Publisher
Springer
Year
1991
Tongue
English
Weight
309 KB
Volume
1
Category
Article
ISSN
1016-443X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Minimally Distant Sets of Lattice Points
✍ Daniel J. Kleitman; Leornard J. Schulman πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 393 KB

We consider the problem of finding two sets of given cardinalities in certain grid graphs, so as to minimize the cross-distance between them. (This is the maximum Manhattan distance between points, one of the first set and another of the second set.) The question is answered completely for grids tha

Large sets of coverings
✍ Tuvi Etzion πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 699 KB

Large sets of packings were investigated extensively. Much less is known about the dual problem, Le., large sets of coverings. We examine two types of important questions in this context; what is the maximum number of disjoint optimal coverings? and what is the minimum number of optimal coverings fo