Article ID: | iaor20001705 |
Country: | Netherlands |
Volume: | 90 |
Issue: | 1/3 |
Start Page Number: | 245 |
End Page Number: | 255 |
Publication Date: | Jan 1999 |
Journal: | Discrete Applied Mathematics |
Authors: | Tan Xuehou, Song Xiaoyu |
Keywords: | electronics industry |
Channel routing is a vital task in the layout design of VLSI circuits. Multiterminal channel routing is different from two-terminal one. While the later is quite well understood the former still poses difficulty. In this paper, we investigate the multiterminal channel routing problem in a hexagonal model, whose grid is composed of horizontal tracks, right tracks (with slope +60°), and left tracks (with slope −60°). We present an efficient algorithm for routing multiterminal nets on a channel of width