{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:49:52Z","timestamp":1759146592730},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540213789"},{"type":"electronic","value":"9783540246534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24653-4_20","type":"book-chapter","created":{"date-parts":[[2011,1,12]],"date-time":"2011-01-12T10:08:30Z","timestamp":1294826910000},"page":"188-197","source":"Crossref","is-referenced-by-count":11,"title":["A Slicing Structure Representation for the Multi-layer Floorplan Layout Problem"],"prefix":"10.1007","author":[{"given":"Johan","family":"Berntsson","sequence":"first","affiliation":[]},{"given":"Maolin","family":"Tang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1145\/299996.300022","volume-title":"Proceedings of the 1999 international symposium on Physical design","author":"J. Parkhurst","year":"1999","unstructured":"Parkhurst, J., Sherwani, N., Maturi, S., Ahrams, D., Chiprout, E.: SRC Physical Design Top Ten Problems. In: Proceedings of the 1999 international symposium on Physical design, pp. 55\u201358. ACM Press, New York (1999)"},{"key":"20_CR2","first-page":"567","volume-title":"Proceedings of the Asia South Pacific Design Automation\/VLSI Design Conference","author":"S. Salewski","year":"2002","unstructured":"Salewski, S., Barke, E.: An Upper Bound for 3D Slicing Floorplans. In: Proceedings of the Asia South Pacific Design Automation\/VLSI Design Conference, pp. 567\u2013572. IEEE Computer Society Press, Los Alamitos (2002)"},{"key":"20_CR3","volume-title":"Computers and Intractability: A Guide to NP Completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.S.: Computers and Intractability: A Guide to NP Completeness. Freeman, New York (1979)"},{"key":"20_CR4","volume-title":"VLSI physical design automation : theory and practice","author":"S.M. Sait","year":"1995","unstructured":"Sait, S.M., Youssef, H.: VLSI physical design automation: theory and practice. IEEE Press, Los Alamitos (1995)"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Otten, R.H.J.M.: Automatic Floorplan Design. In: Proceedings of the 19th Design Automation Conference, pp. 261\u2013267 (1982)","DOI":"10.1109\/DAC.1982.1585510"},{"key":"20_CR6","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1145\/337292.337541","volume-title":"Proceedings of the 37th Design Automation Conference","author":"Y.C. Chang","year":"2000","unstructured":"Chang, Y.C., Chang, Y.W., Wu, G.M., Wu, S.W.: B*-trees: a new representation for non-slicing floorplans. In: Proceedings of the 37th Design Automation Conference, pp. 458\u2013463. ACM Press, New York (2000)"},{"key":"20_CR7","first-page":"764","volume-title":"Proceedings of the 38th conference on Design automation","author":"J.M. Lin","year":"2001","unstructured":"Lin, J.M., Chang, Y.W.: TCG: a transitive closure graph-based representation for non-slicing floorplans. In: Proceedings of the 38th conference on Design automation, pp. 764\u2013769. ACM Press, New York (2001)"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1109\/TCAD.2003.809651","volume":"22","author":"E.F.Y. Young","year":"2003","unstructured":"Young, E.F.Y., Chu, C.C.N., Shen, Z.C.: Twin binary sequences: a nonredundant representation for general nonslicing floorplan. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a022, 457\u2013469 (2003)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"20_CR9","first-page":"879","volume-title":"Proceedings of the 2002 IEEE International Symposium on Circuits and Systems","author":"C.T. Lin","year":"2002","unstructured":"Lin, C.T., Chen, D.S., Wang, Y.W.: An efficient genetic algorithm for slicing floorplan area optimization. In: Proceedings of the 2002 IEEE International Symposium on Circuits and Systems, vol.\u00a02, pp. 879\u2013882. IEEE Press, Los Alamitos (2002)"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/267665.267705","volume-title":"Proceedings of the 1997 international symposium on Physical design","author":"F.Y. Young","year":"1997","unstructured":"Young, F.Y., Wong, D.F.: How good are slicing floorplans? In: Proceedings of the 1997 international symposium on Physical design, pp. 144\u2013149. ACM Press, New York (1997)"},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1145\/288548.288622","volume-title":"Proceedings of the 1998 IEEE\/ACM international conference on Computer-aided design","author":"F.Y. Young","year":"1998","unstructured":"Young, F.Y., Wong, D.F.: Slicing floorplans with pre-placed modules. In: Proceedings of the 1998 IEEE\/ACM international conference on Computer-aided design, pp. 252\u2013258. ACM Press, New York (1998)"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1109\/ICEC.1996.542400","volume-title":"Proceedings of IEEE International Conference on Evolutionary Computation","author":"I. Tazawa","year":"1996","unstructured":"Tazawa, I., Koakutsu, S., Hirata, H.: An immunity based genetic algorithm and its application to the VLSI floorplan design problem. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 417\u2013421. IEEE Press, Los Alamitos (1996)"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Schnecke, V., Vornberger, O.: Genetic design of VLSI-layouts. In: Proceedings of the First International Conference on Genetic Algorithms in Engineering Systems, pp. 430\u2013435 (1995)","DOI":"10.1049\/cp:19951087"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Esbensen, H., Kuh, E.S.: EXPLORER: an interactive floorplanner for design space exploration. In: Proceedings of the European Design Automation Conference, pp. 356\u2013361 (1996)","DOI":"10.1109\/EURDAC.1996.558229"},{"issue":"4","key":"20_CR15","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1109\/43.75631","volume":"10","author":"J.P. Cohoon","year":"1991","unstructured":"Cohoon, J.P., Hegde, S.U., Martin, W.N., Richards, D.S.: Distributed genetic algorithms for the floorplan design problem. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems\u00a010(4), 483\u2013492 (1991)","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"issue":"4","key":"20_CR16","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1109\/TEVC.2002.802872","volume":"6","author":"C.L. Valenzuela","year":"2002","unstructured":"Valenzuela, C.L., Wang, P.Y.: VLSI placement and area optimization using a genetic algorithm to breed normalized postfix expressions. IEEE Transactions on Evolutionary Computation\u00a06(4), 390\u2013401 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"20_CR17","unstructured":"Salewski, S., Olbrich, M., Barke, E.: LIFT: Ein Multi-Layer IC Floorplanning Tool. In: EIS-Workshop, pp. 157\u2013162 (2003)"},{"key":"20_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02830-8","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1992","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1992)"},{"key":"20_CR19","unstructured":"MCNC Floorplanning benchmarks, http:\/\/www.cse.ucsc.edu\/research\/surf\/GSRC\/MCNCbench.html"}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24653-4_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:50:15Z","timestamp":1605743415000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24653-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540213789","9783540246534"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24653-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}