© 1971 by British Computer Society
The minimisation of distance in placement algorithms
Simulating Science and Engineering, 3 Daisy Lane, Wappinger Falls, New York, USA
The criterion of total length in placement algorithms is examined by means of statistical inferences. It is shown that it is a poor global constraint and appears to be a good local constraint. This is verified by coupling a partitioning and placement algorithm and comparing it to a placement algorithm using total length as its only constraint.
Received February 1970.
* Simulating Science and Engineering, 3 Daisy Lane, Wappinger Falls, N.Y., USA