Formal Procedures for Connecting Terminals with a Minimum Total Wire Length

@article{Loberman1957FormalPF,
  title={Formal Procedures for Connecting Terminals with a Minimum Total Wire Length},
  author={Harry Loberman and Arnold Weinberger},
  journal={J. ACM},
  year={1957},
  volume={4},
  pages={428-437}
}
In the construction of a digital computer in which high-frequency circuitry is used, it is desirable and often necessary when making connections between terminals to minimize the total wire length in order to reduce the capacitance and delay-line effects of long wire leads. Presented here are two methods for systematically selecting the shortest connections from a list of possible connections to obtain a minimum total wire length. The special problem considered here is the following: Given a… CONTINUE READING

Similar Papers

Loading similar papers…