WEKO3
アイテム
RA-001 Two Compact Codes for Rectangular Drawings with Degree Four Vertices
https://ipsj.ixsq.nii.ac.jp/records/151374
https://ipsj.ixsq.nii.ac.jp/records/1513741f3c5aab-ac50-4f3c-a824-86e19509ad46
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00008742300.pdf (489.8 kB)
|
Copyright (c) 2012 by IEICE,IPSJ
|
| Item type | FIT(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-09-04 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | RA-001 Two Compact Codes for Rectangular Drawings with Degree Four Vertices | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 群馬大 | ||||||||||
| 著者所属 | ||||||||||
| 群馬大 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Computer Science, Gunma Univercity | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Computer Science, Gunma Univercity | ||||||||||
| 著者名 |
斎藤, 雅士
× 斎藤, 雅士
× 中野, 眞一
|
|||||||||
| 著者名(英) |
Saito, Masashi
× Saito, Masashi
× Nakano, Shin-ichi
|
|||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | A rectangular drawing is a partition of a rectangle into a set of rectangles. Rectangular drawings have many important applications including VLSI layout. Since the size of rectangular drawings may be huge, compact encodings are desired. Several compact encodings of rectangular drawings without degree four vertices are known. In this paper, we design two compact encodings for rectangular drawings with degree four vertices. We give 2m = 6f - 2n_4 + 6 bits and 5f - 5 bits encodings for rectangular drawings, where m is the number of edges, f is the number of faces, and n4 is the number of vertices with degree four. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA1242354X | |||||||||
| 書誌情報 |
情報科学技術フォーラム講演論文集 巻 11, 号 1, p. 1-8, 発行日 2012-09-04 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
