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