文献

J-GLOBAL ID：200902258059129359   整理番号：08A0799456

O系列:3次元分割の表現

The O-Sequence:Representation of 3D-Dissection

著者 (4件)： OHTA Hidenori (Tokyo Univ. Agriculture and Technol., Koganei-shi, JPN) ,  YAMADA Toshinori (Saitama Univ., Saitama-shi, JPN) ,  KODAMA Chikaaki (Tokyo Univ. Agriculture and Technol., Koganei-shi, JPN) ,  FUJIYOSHI Kunihiro (Tokyo Univ. Agriculture and Technol., Koganei-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E91-A  号： 8  ページ： 2111-2119  発行年： 2008年08月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 3次元分割(長方形立体分割)は,長方形立体を平面によりもっと小さい長方形立体に分割することである。本論文では,非交差長方形平面によってだけ分割される任意の3次元分割を表現する列であるO系列を提案する。また与えられた列がO系列であるための,必要十分条件も示す。(翻訳著者抄録)

シソーラス用語： 分割 ,  三次元 ,  長方形 ,  立体 ,  零交差 ,  超LSI ,  レイアウト ,  平行平面 ,  二次元 ,  表現 ,  条件 ,  *データ構造 ,  計算量 ,  探索問題 ,  シミュレーテッドアニーリング ,  *パッキング問題 ,  計算機アルゴリズム ,  システム
準シソーラス用語： 形状表現 ,  必要十分条件

分類 (2件)： 計算理論  (JB02000A) ,  CAD,CAM  (JE10000A)

引用文献 (10件)：

• YAMAZAKI, H. The 3D-packing by meta data structure and packing heuristics. IEICE Trans. Fundamentals, A. 2000, E83, 4, 639-645
• YUH, P. H. Temporal floor-planning using 3D-subTCG. Proc. Asia and South Pacific Design Automation Conference 2004 (ASP-DAC 2004). 2004, 725-730
• KOHIRA, H. 3-D floor-planning for scheduling of dynamically reconfigurable systems. IEICE Technical Report. 2004, VLD2004-67
• FUJIYOSHI, K. DTS : A tree based representation for 3D-block packing. Proc. IEEE ISCAS2007. 2007, 1045-1048
• LEI, C. Floorplan design for 3-D ICs. Proc. 12th Workshop on Synthesis And System Integration of Mixed Information technologies (SASIMI 2004). 2004, 395-401

タイトルに関連する用語 (3件)： 系列 ,  3次元 ,  表現