Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419367 | Discrete Applied Mathematics | 2013 | 9 Pages |
Abstract
We consider the problem of placing nn points in the unit square in such a way as to maximize their minimum pairwise distance mm. Starting from two properties of the optimal solution presented by Locatelli and Raber in [Discrete Applied Mathematics 122 (1–3) (2002) 139–166], and using the known theoretical lower and upper bounds, we derive some constraints for tightening the original formulation of the problem.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Alberto Costa,