This paper describes the router developed for ALPS, the analogue layout prototyping system. the ALPS router employs some classic techniques and contributes a new, fast implementation of a maze-running algorithm and a new algorithm for finding two disjoint paths in a graph (the so-called ‘two path problem’). Discussion of these points is coupled with a review of existing routing algorithms and techniques, and comparisons where possible.
Read full abstract