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.
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.

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