Title
Floorplanning by a revised 3-D corner block list with sub-C +-tree
Abstract
In this paper we present a 3-D floorplan representation based on the methodologies of Corner Block List (CBL). Our model is an extension and generalization of the original 2-D CBL and inherits its most crucial advantages including: linear time operations and evaluations, relatively small solution space (<n!34n-4) with complex non-slicing structures, etc. Although like other sequence based representations, the solution space of 3-D CBL is not complete, floorplanning algorithms using this 3-D representation can be highly efficient. Our conclusions are confirmed by experimental results.
Year
DOI
Venue
2006
10.2991/jcis.2006.215
Proceedings of the 9th Joint Conference on Information Sciences, JCIS 2006
Keywords
Field
DocType
3D floorplanning,Corner block list
Computer science,Algorithm,Time complexity,Floorplan
Conference
Volume
Issue
ISSN
2006
null
null
Citations 
PageRank 
References 
0
0.34
7
Authors
5
Name
Order
Citations
PageRank
Sheqin Dong154656.16
Rensheng Wang2407.91
Fan Guo301.69
Jun Yuan424423.10
Xianlong Hong51307132.32