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
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 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