{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T21:40:02Z","timestamp":1740865202092,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540258636"},{"type":"electronic","value":"9783540323099"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11424925_94","type":"book-chapter","created":{"date-parts":[[2011,1,15]],"date-time":"2011-01-15T16:14:27Z","timestamp":1295108067000},"page":"896-905","source":"Crossref","is-referenced-by-count":1,"title":["Multi-stage Detailed Placement Algorithm for Large-Scale Mixed-Mode Layout Design"],"prefix":"10.1007","author":[{"given":"Lijuan","family":"Luo","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Xianlong","family":"Hong","sequence":"additional","affiliation":[]},{"given":"Hanbin","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"94_CR1","doi-asserted-by":"crossref","unstructured":"Kahng, A.B., Tucker, P., Zelikovsky, A.: Optimization of linear placements for wirelength minimization with free sites. In: Proc. Of the Asia and South Pacific Design Automation Conference, pp. 241\u2013244 (1999)","DOI":"10.1109\/ASPDAC.1999.760005"},{"key":"94_CR2","doi-asserted-by":"crossref","unstructured":"Caldewll, A.E., Kahng, A.B., Markov, I.L.: Optimal partitioners and end-case placers for standard-cell layout. In: Proc. ISPD 1999, pp. 90\u201394 (1999)","DOI":"10.1145\/299996.300032"},{"issue":"11","key":"94_CR3","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1109\/82.204130","volume":"39","author":"A. Srinivasan","year":"1992","unstructured":"Srinivasan, A., Chaudhary, K., Kuh, E.S.: RITUAL: a performance driven placement algorithm. IEEE Trans. on Circuits and Systems II\u00a039(11), 825\u2013840 (1992)","journal-title":"IEEE Trans. on Circuits and Systems II"},{"key":"94_CR4","unstructured":"Yao, B., Hou, W.T., Hong, X.L., Cai, Y.C.: FAME: A Fast Detailed Placement Algorithm for Standard_Cell Layout Based on Mixed Mincut and Enumeration. In: Proc. Int. Conf. On CAD\/CG, Shanghai, pp. 616\u2013621 (1999)"},{"key":"94_CR5","doi-asserted-by":"crossref","unstructured":"Chang, C.-C., Cong, J., Yuan, X.: Multi-level placement for large-scale mixed-size IC designs. In: Proc. Asia South Pacific Design Automation Conference, January 2003, pp. 325\u2013330 (2003)","DOI":"10.1145\/1119772.1119835"},{"key":"94_CR6","unstructured":"Zhou, H., Wu, W., Hong, X.: PAFLO: a fast standard-cell detailed placement algorithm. In: Proceeding of ICCAS 2002, pp. 1401\u20131405 (2002)"},{"key":"94_CR7","doi-asserted-by":"crossref","unstructured":"Yu, H., Hong, X., Cai, Y.: MMP: a novel placement algorithm for combined macro block and standard cell layout design. In: Proceeding of ASP-DAC, pp. 271\u2013276 (2000)","DOI":"10.1145\/368434.368632"},{"key":"94_CR8","unstructured":"http:\/\/vlsicad.eecs.umich.edu\/BK\/ISPD02bench"},{"key":"94_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/DATE.1998.655875","volume-title":"Proc. of the Conference Design Automation and Test in Europe (DATE 1998)","author":"J. Vygen","year":"1998","unstructured":"Vygen, J.: Algorithms for detailed placement of standard cells. In: Proc. of the Conference Design Automation and Test in Europe (DATE 1998), pp. 321\u2013324. IEEE, Los Alamitos (1998)"},{"key":"94_CR10","doi-asserted-by":"crossref","unstructured":"Luo, L., Zhou, Q., Hong, X., Zhou, H.: Effective algorithm for optimal initial solution in mixed-mode detailed placement. In: ASICON 2003, pp. 170\u2013173 (2003)","DOI":"10.1109\/ICASIC.2003.1277516"},{"key":"94_CR11","first-page":"532","volume-title":"Proc. of IEEE Intl. Conference on Computer Aided Design","author":"M. Sarrafzadeh","year":"1997","unstructured":"Sarrafzadeh, M., Wang, M.: NRG: global and detailed placement. In: Proc. of IEEE Intl. Conference on Computer Aided Design, pp. 532\u2013537. IEEE Computer Society Press, Los Alamitos (1997)"},{"key":"94_CR12","doi-asserted-by":"crossref","unstructured":"Goto, S.: An Effective Algorithm for the Two-Dimensional Placement Problem in Electrical Circuit Layout. IEEE Trans. on Circuits Syst.\u00a0CAS-28(1) (1981)","DOI":"10.1109\/TCS.1981.1084903"},{"key":"94_CR13","doi-asserted-by":"crossref","unstructured":"Adya, S.N., Markov, I.L.: Consistent placement of macro-block using floorplanning and standard-cell placement. In: Proc. Int. Symp. On Physical Design, pp. 12\u201317 (2002)","DOI":"10.1145\/505388.505392"},{"key":"94_CR14","first-page":"165","volume-title":"International Conference on Computer-Aided Design","author":"S.-W. Hur","year":"2000","unstructured":"Hur, S.-W., Lillis, J.: Mongrel: hybrid techniques for standard cell placement. In: International Conference on Computer-Aided Design, pp. 165\u2013170. IEEE, Los Alamitos (2000)"},{"key":"94_CR15","doi-asserted-by":"crossref","unstructured":"Brenner, U., Vygen, J.: Faster optimal single-row placement with fixed ordering. In: Proceedings of the conference on Design automation and test in Europe, Paris, France, March 2000, pp. 117\u2013121 (2000)","DOI":"10.1145\/343647.343716"},{"key":"94_CR16","doi-asserted-by":"crossref","unstructured":"Weimin, W., Xianlong, H., Yici, C., Changqi, Y., Jun, G.: A mixed mode placement algorithm for combined design of macro blocks and standard cells. In: Proceeding of ASICON 2001 (2001)","DOI":"10.1109\/ICASIC.2001.982513"},{"key":"94_CR17","doi-asserted-by":"crossref","unstructured":"Viswanathan, N., Cn Chu, C.: Fastplace: Efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model. In: ACM\/IEEE International Symposium on Physical Design, Phoenix, AZ, pp. 26\u201333 (2004)","DOI":"10.1145\/981066.981072"},{"key":"94_CR18","doi-asserted-by":"crossref","unstructured":"Xiu, Z., Ma, J.D., Fowler, S.M., Rutenbar, R.A.: Large-Scale Placement by Grid-Warping. In: Proc. Design Automation Conference, June 2004, pp. 351\u2013356 (2004)","DOI":"10.1145\/996566.996669"},{"key":"94_CR19","doi-asserted-by":"crossref","unstructured":"Eisenmann, H., Johannes, F.M.: Generic Global Placement and Floorplanning. In: Proc. of the 35th Design Automation Conference, pp. 269\u2013274 (1998)","DOI":"10.1145\/277044.277119"},{"issue":"3","key":"94_CR20","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/43.67789","volume":"10","author":"J.M. Kleinhans","year":"1991","unstructured":"Kleinhans, J.M., Sigl, G., Johannes, F.M., Antreich, K.: Gordian: VLSI Placement by Quadratic Programming and Slicing Optimization. IEEE Trans. CAD\u00a010(3), 356\u2013365 (1991)","journal-title":"IEEE Trans. CAD"},{"key":"94_CR21","doi-asserted-by":"crossref","unstructured":"Sigl, G., Doll, K., Johannes, F.M.: Analytical Placement: A Linear or a Quadratic Objective Function? In: Design Automation Conf., pp. 427\u2013432 (1991)","DOI":"10.1145\/127601.127707"},{"key":"94_CR22","doi-asserted-by":"crossref","unstructured":"Brenner, U., Pauli, A., Vygen, J.: Almost Optimum Placement Legalization by Minimum Cost Flow and Dynamic Programming. In: Proc. ISPD 2004, pp. 2\u20138 (2004)","DOI":"10.1145\/981066.981069"},{"key":"94_CR23","doi-asserted-by":"crossref","unstructured":"Doll, K., Johannes, F.M., Antreich, K.J.: Iterative placement improvement by network flow methods. Proc. IEEE Trans. CAD\u00a013(10) (October 1994)","DOI":"10.1109\/43.317462"},{"key":"94_CR24","first-page":"81","volume-title":"Proceeding of IEEE International Symposium on Circuits and Systems","author":"C. Yang","year":"2004","unstructured":"Yang, C., Hong, X., Yang, H.H., Zhou, Q., Cai, Y., Lu, Y.: Recursively Combine Floorplan and Q-Place in Mixed Mode Placement Based on Circuit\u2019s Variety of Block Configuration. In: Proceeding of IEEE International Symposium on Circuits and Systems, vol.\u00a05, pp. 81\u201384. Vancouver, Canada (2004)"},{"key":"94_CR25","unstructured":"http:\/\/www.public.iastate.edu\/~nataraj\/ISPD04_Bench.html"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11424925_94.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T20:58:48Z","timestamp":1740862728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11424925_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540258636","9783540323099"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11424925_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}