3D floorplan representations: Corner links and partial order

Data/algorithmic representations of 3D floorplans for integrated circuits is an essential problem in the study of 3D VLSI circuits. Given a fixed number of rectangular blocks and their volume, 3D floorplan representations describe their orientations and positions relative to the origin in a three dimensional space. In our study, we 1). present and analyze a novel 3D floorplan representation we call corner links, 2). give new analysis to the partial order representation, and 3). discuss the equivalence of the two representation, provide algorithms for their mutual reducibility, and inspect several key properties.