| Title Transcription | コウソク メイロ タンサクホウ
|
| Title Alternative (English) | A Fast Maze Router Algorithm
|
| File | |
| language |
eng
|
| Author |
Sumi, Masahiko
|
| Description | A 100-1,000 times faster maze router was studied for a 2 or 3 metal layer ULSI layout. Similarly to Lee's router, it always guarantees a solution, if one exists. Also, it usually gives the same path length and number of bends. On the contrary to Lee's router, connectivity checking and path improvements are accomplished separately. High speed was attained by limiting routing path possibilities to boundaries of carefully chosen obstructions.
|
| Journal Title |
島根大学総合理工学部紀要. シリーズA
|
| Volume | 32
|
| Start Page | 237
|
| End Page | 245
|
| ISSN | 13427113
|
| Published Date | 1998-12-24
|
| NCID | AA11157087
|
| Publisher | 島根大学総合理工学部
|
| Publisher Aalternative | Interdisciplinary Faculty of Science and Engineering, Shimane University
|
| NII Type |
Departmental Bulletin Paper
|
| OAI-PMH Set |
Interdisciplinary Graduate School of Science and Engineering
|
| Remark | 30-41+ / 1997-2007
|
| 他の一覧 |
