Affiliation:
1. Digital Equipment Corporation, Maynard, Massachusetts
Abstract
This paper discusses a new line routing algorithm. The algorithm uses a line searching scheme based on topological properties of objects in a continuous plane. It is believed to have the speed, accuracy and low memory performance properties of Hightower's router. It is shown that this router has the added features that it can guarantee a connection, when possible, without resorting to an exhaustive search and it can handle "preferential" routing.
Publisher
Association for Computing Machinery (ACM)
Reference21 articles.
1. Recent developments in the automated design and analysis of digital systems
2. On the topological aspects of the circuit layout problem
3. Moore E. "Shortest Path Through a Maze" Cambridge Mass.: Harvard University Press Vol. 30 (1959) pp. 285--292. Moore E. "Shortest Path Through a Maze" Cambridge Mass.: Harvard University Press Vol. 30 (1959) pp. 285--292.