PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Codenotti B., Favati P. Efficient treatment of conflict cycles in manhattan routing. In: International Workshop on Algorithms (Tokyo, 1988). Proceedings, vol. 88 pp. 1 - 8. Algorithms Workshop, 1988.
 
 
Abstract
(English)
It is described a channel router, which is based on a heuristic treatment of conflict cycles, in the Manhattan model. We obtain an upper bound to the channel width, which is close to optimal for some dense channel routing prob1ems.
Subject


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