講演名 | 2012/5/7 L字形描画のコンパクトな符号 , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | A floorplan is a partition of a rectangle into a set of rectilinear polygons. An L-floorplan is a floorplan where each rectilinear polygon is either a rectangle or an L-shape polygon. Floorplans have many important applications including VLSI layout. Since the size of floorplans may be huge, compact encodings of floorplans are desired. Several compact encodings of floorplans are known where each rectilinear polygon is a rectangle only. In this paper we design two compact encodings for L-floorplans with 6f + 3L + 2n_2 - 2 and 5f + 6L - 4 bits, respectively, where f is the number of polygons, L is the number of L-shape polygons and n_2 is the number of vertices with degree 2. The encoding techniques are simple and both encoding and decoding can be performed in O(f) = O(n) time. |
キーワード(和) | |
キーワード(英) | |
資料番号 | Vol.2012-AL-140 No.1 |
発行日 |
研究会情報 | |
研究会 | COMP |
---|---|
開催期間 | 2012/5/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Theoretical Foundations of Computing (COMP) |
---|---|
本文の言語 | ENG |
タイトル(和) | L字形描画のコンパクトな符号 |
サブタイトル(和) | |
タイトル(英) | Compact Codes for L-floorplans |
サブタイトル(和) | |
キーワード(1)(和/英) | |
第 1 著者 氏名(和/英) | / Md. Rezaul Karim |
第 1 著者 所属(和/英) | Dept. of Computer Science and Engineering, University of Dhaka |
発表年月日 | 2012/5/7 |
資料番号 | Vol.2012-AL-140 No.1 |
巻番号(vol) | vol.112 |
号番号(no) | 24 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |