Efficient treatment of conflict cycles in manhattan routing

Contributo in Atti di convegno
Data di Pubblicazione:
1988
Abstract:
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.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
channel router; dense channel
Elenco autori:
Autori di Ateneo:
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/363831