WEKO3
インデックスリンク
アイテム
On minimum width packing of rectilinear blocks
https://doi.org/10.24517/00062805
https://doi.org/10.24517/00062805ea023272-4b2a-4aff-89e0-481a00a23099
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-ASANO-T-166-647-649.pdf (179.0 kB)
|
.png)
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-09-15 | |||||||
| タイトル | ||||||||
| タイトル | On minimum width packing of rectilinear blocks | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| ID登録 | ||||||||
| ID登録 | 10.24517/00062805 | |||||||
| ID登録タイプ | JaLC | |||||||
| 著者 |
Asano, Tetsuo
× Asano, Tetsuo |
|||||||
| 著者別表示 |
浅野, 哲夫
× 浅野, 哲夫
|
|||||||
| 提供者所属 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 金沢大学 | |||||||
| 書誌情報 |
Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E 巻 E68, 号 10, p. 647-649, 発行日 1985-10 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 0387-236X | |||||||
| NCID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA0086650X | |||||||
| 出版者 | ||||||||
| 出版者 | IEICE 電子情報通信学会 | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | We are given a set of rectilinear blocks without any overlap in the plane. We may move any block in the horizontal direction unless it intersects any other block. Then, the problem is to determine the minimum width of a rectangle which includes all of the blocks without any overlap and how much we should move each block in order to pack them into the rectangle. An O (n log n) time algorithm is presented, where n is the total number of vertices of given blocks. | |||||||
| 権利 | ||||||||
| 権利情報 | Copyright © IEICE 電子情報通信学会 | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | VoR | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||
