Art

J-GLOBAL ID：201502207735494329   Reference number：15A1004277

位相的パッキング表現とその応用-大規模問題を扱うための魔法の数々-1.方形パッキングの位相的表現

Author (1)： TAKAHASHI TOSHIHIKO (新潟大 大学院自然科学研究科)
Material： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
Volume： 98  Issue： 9  Page： 778-783  Publication year： Sep. 01, 2015 
JST Material Number： F0019A  ISSN： 0913-5693  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *representation ,  *large scale system ,  quadrilateral ,  *filling ,  position ,  floor plan ,  location problem ,  design ,  relative position
Semi thesaurus term： LSI design ,  sequence-pair ,  *位相的表現 ,  positional relationship ,  *方形パッキング

JST classification (1)： General  (NC03161C)

Reference (26)：

• 梶谷洋司, "配置の数理:離散2次元平面を歪めて1次元化する," 第18回回路とシステム軽井沢ワークショップ, no.C1-3.1, pp.217-222, 2005.
• H. Onodera, Y. Taniguchi, and K. Tamaru, "Branch-and-bound placement for building block layout," Proc. ACM/IEEE DAC, no.25.3, pp. 433-439, 1991.
• H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "Rectangle-packing-based module placement," Proc. IEEE/ACM ICCAD, no. 70.1, pp. 472-479, 1995.
• J.-M. Lin and Y.-W. Chang, "TCG : A transitive closure graph-based representation for non-slicing floorplans," Proc. ACM/IEEE DAC, no. 45.1, pp. 764-769, 2001.
• J.-M. Lin and Y.-W. Chang, "TCG-S : Orthogonal coupling of P *-admissible representations for general floorplans," Proc. IEEE/ACM ICCAD, no. 52.1, pp. 842-847, 2002.

Terms in the title (6)： 位相 ,  表現 ,  応用 ,  大規模 ,  魔法 ,  方形