DocumentCode
2887578
Title
A hierarchical clustering algorithm with multiple target shapes
Author
Bo, J.G. ; Yu, M.Y. ; Yin, J.B. ; Zhuang, W.J. ; Hong, X.L.
Author_Institution
Beijing Software Lab., Acad. Sinica, China
fYear
1991
fDate
16-17 Jun 1991
Firstpage
886
Abstract
In this paper, the authors present a new approach in which the multiple target shapes (MTS) for a cluster are created during the hierarchical clustering. Why MTS is needed is explained and how to generate MTS is described. They have analyzed the complexity of the algorithm and proposed a simplified method because of the heavy complexity. The results are very encouraging when it is used in BBL (building block layout) placement of the PANDA system in comparison with BEAR, developed at U.C. Berkeley
Keywords
circuit layout CAD; computational complexity; PANDA system; building block layout; complexity; hierarchical clustering algorithm; multiple target shapes; placement; Algorithm design and analysis; Clustering algorithms; Clustering methods; Computer science; Costs; Shape;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location
Shenzhen
Type
conf
DOI
10.1109/CICCAS.1991.184504
Filename
184504
Link To Document