{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T09:17:15Z","timestamp":1742980635557,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":12,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_69","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:36:50Z","timestamp":1214505410000},"page":"143-146","source":"Crossref","is-referenced-by-count":0,"title":["Circuit Placement"],"prefix":"10.1007","author":[{"given":"Andrew A.","family":"Kennings","sequence":"first","affiliation":[]},{"given":"Igor L.","family":"Markov","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"69_CR1_69","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/43.673628","volume":"17","author":"C.J. Alpert","year":"1998","unstructured":"Alpert, C.J., Chan, T., Kahng, A.B., Markov, I.L., Mulet, P.: Faster minimization of linear wirelength for global placement. IEEE Trans. CAD 17(1), 3\u201313 (1998)","journal-title":"IEEE Trans. CAD"},{"issue":"11","key":"69_CR2_69","doi-asserted-by":"publisher","first-page":"1304","DOI":"10.1109\/43.892854","volume":"19","author":"A.E. Caldwell","year":"2000","unstructured":"Caldwell, A.E., Kahng, A.B., Markov, I.L.: Optimal partitioners and end-case placers for standard-cell layout. IEEE Trans. CAD 19(11), 1304\u20131314 (2000)","journal-title":"IEEE Trans. CAD"},{"key":"69_CR3_69","doi-asserted-by":"crossref","unstructured":"Chan, T., Cong, J., Sze, K.: Multilevel generalized force-directed method for circuit placement. Proc. Intl. Symp. Physical Design. ACM Press, San Francisco, 3\u20135 Apr 2005. pp.\u00a0185\u2013192 (2005)","DOI":"10.1145\/1055137.1055177"},{"key":"69_CR4_69","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-58412-1","volume-title":"Complexity and approximation: combinatorial optimization problems and their approximability properties","author":"G. Ausiello","year":"1999","unstructured":"Ausiello, G., Crescenzi, P., Gambosi, G., Kann, V., Marchetti-Spaccamela, A., Protasi, M.: Complexity and Approximation: Combinatorial optimization problems and their approximability properties. Springer (1998)"},{"issue":"8","key":"69_CR5_69","doi-asserted-by":"publisher","first-page":"1188","DOI":"10.1109\/TCAD.2005.850802","volume":"24","author":"B. Hu","year":"2005","unstructured":"Hu, B., Marek-Sadowska, M.: Multilevel fixed-point-addition-based VLSI placement. IEEE Trans. CAD 24(8), 1188\u20131203 (2005)","journal-title":"IEEE Trans. CAD"},{"issue":"5","key":"69_CR6_69","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1109\/TCAD.2005.846366","volume":"24","author":"A.B. Kahng","year":"2005","unstructured":"Kahng, A.B., Wang, Q.: Implementation and extensibility of an analytic placer. IEEE Trans. CAD 24(5), 734\u2013747 (2005)","journal-title":"IEEE Trans. CAD"},{"issue":"3","key":"69_CR7_69","first-page":"229","volume":"14","author":"A. Kennings","year":"2002","unstructured":"Kennings, A., Markov, I.L.: Smoothing max-terms and analytical minimization of half\u2010perimeter wirelength. VLSI Design 14(3), 229\u2013237 (2002)","journal-title":"VLSI Design"},{"issue":"10","key":"69_CR8_69","doi-asserted-by":"publisher","first-page":"2076","DOI":"10.1109\/TCAD.2005.862748","volume":"25","author":"A. Kennings","year":"2006","unstructured":"Kennings, A., Vorwerk, K.: Force-directed methods for generic placement. IEEE Trans. CAD 25(10), 2076\u20132087 (2006)","journal-title":"IEEE Trans. CAD"},{"key":"69_CR9_69","doi-asserted-by":"crossref","unstructured":"Papa, D.A., Markov, I.L.: Hypergraph partitioning and clustering. In: Gonzalez, T. (ed.) Handbook of algorithms. Taylor & Francis Group, Boca Raton, CRC Press, pp.\u00a061\u20131 (2007)","DOI":"10.1201\/9781420010749.ch61"},{"key":"69_CR10_69","doi-asserted-by":"crossref","unstructured":"Reda, S., Chowdhary, A.: Effective linear programming based placement methods. In: ACM Press, San Jose, 9\u201312 Apr 2006","DOI":"10.1145\/1123008.1123049"},{"issue":"7","key":"69_CR11_69","doi-asserted-by":"publisher","first-page":"1313","DOI":"10.1109\/TCAD.2005.855969","volume":"25","author":"J.A. Roy","year":"2006","unstructured":"Roy, J.A., Adya, S.N., Papa, D.A., Markov, I.L.: Min-cut floorplacement. IEEE Trans. CAD 25(7), 1313\u20131326 (2006)","journal-title":"IEEE Trans. CAD"},{"key":"69_CR12_69","doi-asserted-by":"crossref","unstructured":"Tang, X., Tian, R., Wong, M.D.F.: Optimal redistribution of white space for wirelength minimization. In: Tang, T.-A. (ed.) Proc. Asia South Pac. Design Autom. Conf., ACM Press, 18\u201321 Jan 2005, Shanghai. pp.\u00a0412\u2013417 (2005)","DOI":"10.1145\/1120725.1120900"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_69","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T21:32:38Z","timestamp":1738272758000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_69"}},"subtitle":["2000; Caldwell, Kahng, Markov 2002; Kennings, Markov 2006; Kennings, Vorwerk"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_69","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}