Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Favati P. Channel routing in the Manhattan model : an efficient algorithm. In: Computers and artificial intelligence, vol. 9 (4) pp. 409 - 419. Slovenská akadémia vied (ed.). SAP-Slovak Academic Press s.r.o, 1990.
The paper presents a "Manhattan" channel router, which is based on an effective treatment of conflict cycles. An upper bound to the channel width, close to optimal for some special rouling problems, is obtained.
Subject Channel routing
Manhattan model
Conflict cycle
F.2.2 Nonnumerical Algorithms and Problems. Routing and layout
B.7.2 Design Aids. Placement and routing

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional