WEKO3
インデックスリンク
アイテム
Efficient algorithm for finding the region reachable within k bends
https://doi.org/10.24517/00062804
https://doi.org/10.24517/0006280423f04edc-bd37-408e-8730-446e65a188ea
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-ASANO-T-68-12-831-835.pdf (292.2 kB)
|
.png)
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-09-15 | |||||||
| タイトル | ||||||||
| タイトル | Efficient algorithm for finding the region reachable within k bends | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| ID登録 | ||||||||
| ID登録 | 10.24517/00062804 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者 |
Asano, Tetsuo
× Asano, Tetsuo |
|||||||
| 著者別表示 |
浅野, 哲夫
× 浅野, 哲夫
|
|||||||
| 提供者所属 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 金沢大学 | |||||||
| 書誌情報 |
Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E 巻 E68, 号 12, p. 831-835, 発行日 1985-12 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 0387-236X | |||||||
| NCID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA0086650X | |||||||
| 出版者 | ||||||||
| 出版者 | IEICE 電子情報通信学会 | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | Among the most fundamental problems in the layout design of an integrated circuit is the following problem: Given a region bounded by n orthogonal line segments and a point q in its interior, find the region that is reachable from q along rectilinear paths with at most k bends which avoid obstructions, where k is some given constant. We present an efficient algorithm which determines such a region in O(kn) time for a rectilinear simple polygon without any hole in it. | |||||||
| 権利 | ||||||||
| 権利情報 | Copyright © IEICE 電子情報通信学会 | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
