Polyalgorithmic approach to multiwire and PC routing
John A. Wisniewski, J.R. Bossard · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1978
An algorithm for discrete wiring of circuit boards is presented. The method consists of a fast, class router and a Lee algorithm. The method exhibits the run time characteristics of the fast router as well as the routing capabilities associated with Lee's algorithm. The algorithm is shown to be superior to either the class router or the Lee algorithm used alone.