Article ID: | iaor20042503 |
Country: | Netherlands |
Volume: | 65 |
Issue: | 2 |
Start Page Number: | 241 |
End Page Number: | 247 |
Publication Date: | Feb 2004 |
Journal: | ARC |
Authors: | Zabudskii G.G. |
The optimal location of an object on a plane outside rectangular forbidden zones is studied. The object is connected to other objects on the plane. Minimization of the maximal distance between located and fixed objects is used as a criterion. A polynomial algorithm for solving the problem in a rectangular metric is designed.