WEKO3
アイテム
すべての2点間径路パターンの生成と数え上げ
https://ipsj.ixsq.nii.ac.jp/records/16139
https://ipsj.ixsq.nii.ac.jp/records/16139751931d1-5b43-4350-a880-b317c6db838b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2305016.pdf (219.7 kB)
|
Copyright (c) 1982 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1982-09-15 | |||||||
| タイトル | ||||||||
| タイトル | すべての2点間径路パターンの生成と数え上げ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Generating and Counting All Possible Patterns for Routes between Two Points | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ショートノート | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 大阪電気通信大学工学部応用電子工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Applied Electronic Engineering, Faculty of Engineering, Osaka Electro - Communication University | ||||||||
| 著者名 |
浅野, 哲夫
× 浅野, 哲夫
|
|||||||
| 著者名(英) |
Tetsuo, Asano
× Tetsuo, Asano
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | プリント基板等の配線設計においては 指定された2点間の径路探索が最も基本的な問題である.パターン限定法は あらかじめ用意された2点間径路のパターンを順に調べて径路を求める方法である.実際には径路の折れ曲り回数(ビア数)には制限が加えられることが多いので ビア数がある値以下の径路のパターンをすべて用意しておけば この方法により存在する径路は必ず見つけうる.そのようなパターンを数え上げるために 各線分の方向を示す四つの記号から成る記号列によってパターンを表現し ある記号列が有効なパターンを表すための条件を求めた.さらに ビア数nの径路を表現するパターンの個数を求める式を導いた. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 23, 号 5, p. 576-578, 発行日 1982-09-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
