2022-01-26T07:33:38Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000692252017-03-31T05:36:57Z05471:05999
On the Number of Rooms in a Rectangular Solid DissectionOn the Number of Rooms in a Rectangular Solid DissectionengRegular Paperhttp://id.nii.ac.jp/1001/00069225/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=69225&item_no=1&attribute_id=1&file_no=1Copyright (c) 2010 by the Information Processing Society of JapanDepartment of Electrical and Information Engineering, Tokyo University of Agriculture and TechnologyDivision of Mathematics, Electronics and Informations, Saitama UniversityDepartment of Electrical and Information Engineering, Tokyo University of Agriculture and TechnologyHidenori, OhtaToshinori, YamadaKunihiro, FujiyoshiIn these years, 3D-LSIs which consist of several silicon layers have been developed and attracted attention. For floorplaning of 3D-LSIs, a rectangular solid dissection, which is a dissection of a rectangular solid into smaller rectangular solids by planes, also has attracted attention and been studied much. However, not so many properties have been clarified about a rectangular solid dissection. This paper presents the relation between the number of rooms and that of walls in a rectangular solid dissection.In these years, 3D-LSIs which consist of several silicon layers have been developed and attracted attention. For floorplaning of 3D-LSIs, a rectangular solid dissection, which is a dissection of a rectangular solid into smaller rectangular solids by planes, also has attracted attention and been studied much. However, not so many properties have been clarified about a rectangular solid dissection. This paper presents the relation between the number of rooms and that of walls in a rectangular solid dissection.AA00700121Journal of information processing181381462010-03-101882-66522010-03-17