A 3D floorplan is a non-overlapping arrangement of blocks within a large box. Floor planning is a central notion in chip-design, and with recent advances in 3D integrated circuits, understanding 3D floorplans has become important. In this paper, we study so called mosaic 3D floorplans where the interior blocks partition the host box under a topological equivalence. We give representations which give an upper bound on the number of general 3D floorplans, and further consider the number of two layer mosaic floorplans. We prove that the number of two layer mosaic floorplans is $n^{(1+o(1))n/3}$. This contrasts with previous work which has studied 'corner free' mosaic floorplans, where the number is just exponential. The upper bound is by giving a representation, while the lower bound is a randomized construction.
@article{10_37236_2816,
author = {Paul Horn and Gabor Lippner},
title = {Two layer {3D} floor planning},
journal = {The electronic journal of combinatorics},
year = {2013},
volume = {20},
number = {4},
doi = {10.37236/2816},
zbl = {1295.05041},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2816/}
}
TY - JOUR
AU - Paul Horn
AU - Gabor Lippner
TI - Two layer 3D floor planning
JO - The electronic journal of combinatorics
PY - 2013
VL - 20
IS - 4
UR - http://geodesic.mathdoc.fr/articles/10.37236/2816/
DO - 10.37236/2816
ID - 10_37236_2816
ER -
%0 Journal Article
%A Paul Horn
%A Gabor Lippner
%T Two layer 3D floor planning
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/2816/
%R 10.37236/2816
%F 10_37236_2816
Paul Horn; Gabor Lippner. Two layer 3D floor planning. The electronic journal of combinatorics, Tome 20 (2013) no. 4. doi: 10.37236/2816
