๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An efficient lower bound algorithm for channel routing

โœ Scribed by Heng-Yi Chao; Mary P. Harper


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
999 KB
Volume
20
Category
Article
ISSN
0167-9260

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Lower bounds for linear interval routing
โœ Eilam, T.; Moran, S.; Zaks, S. ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 211 KB ๐Ÿ‘ 2 views

Linear interval routing is a space-efficient routing method for point-to-point communication networks. It is a restricted variant of interval routing where the routing range associated with every link is represented by an interval with no wraparound. A common way to measure the efficiency of such ro

A lower bound for interval routing in ge
โœ Tse, Savio S. H.; Lau, Francis C. M. ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 109 KB ๐Ÿ‘ 2 views

Interval routing is a space-efficient routing method for point-to-point communication networks. The method has drawn considerable attention in recent years because of its being incorporated into the design of a commercially available routing chip. The method is based on proper labeling of edges of t

Two algorithms for three-layer channel r
โœ R. Srinivasan; L.M. Patnaik ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 737 KB

A channel router is an important design aid in the design automation of VLSI circuit layout. Many algorithms have been developed based on various wiring models with routing done on two layers. With the recent advances in VLSI process technology, it is possible to have three independent layers for in