A general technique is developed that transforms a two-layer routing solution systematically into a three-layer routing solution. The router performs well in comparison with other three-layer channel routers. In particular, it provides a ten-track solution for the famous difficult example of D. N. Deutsch (1976) and thus achieves its theoretical lower bound. The approach to four-layer channel routing is described.
|Original language||English (US)|
|Title of host publication||Unknown Host Publication Title|
|Number of pages||4|
|State||Published - 1987|
ASJC Scopus subject areas