{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:55Z","timestamp":1750220635335,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,3,21]],"date-time":"2021-03-21T00:00:00Z","timestamp":1616284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,3,22]]},"DOI":"10.1145\/3439706.3447044","type":"proceedings-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T05:11:12Z","timestamp":1615525872000},"page":"23-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Fast Optimal Double Row Legalization Algorithm"],"prefix":"10.1145","author":[{"given":"Stefan","family":"Hougardy","sequence":"first","affiliation":[{"name":"University of Bonn, Bonn, Germany"}]},{"given":"Meike","family":"Neuwohner","sequence":"additional","affiliation":[{"name":"University of Bonn, Bonn, Germany"}]},{"given":"Ulrike","family":"Schorr","sequence":"additional","affiliation":[{"name":"Cadence Design Systems Inc., Munich, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1215","article-title":"BonnPlace Legalization: Minimizing Movement by Iterative Augmentation","volume":"32","author":"Brenner U.","year":"2013","unstructured":"U. Brenner . 2013 . BonnPlace Legalization: Minimizing Movement by Iterative Augmentation . TCAD , Vol. 32 , 8 (2013), 1215 -- 1227 . U. Brenner. 2013. BonnPlace Legalization: Minimizing Movement by Iterative Augmentation. TCAD , Vol. 32, 8 (2013), 1215--1227.","journal-title":"TCAD"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/343647.343716"},{"key":"e_1_3_2_1_3_1","first-page":"1597","article-title":"Legalizing a Placement with Minimum Total Movement","volume":"23","author":"Brenner U.","year":"2004","unstructured":"U. Brenner and J. Vygen . 2004 . Legalizing a Placement with Minimum Total Movement . TCAD , Vol. 23 , 12 (2004), 1597 -- 1613 . U. Brenner and J. Vygen. 2004. Legalizing a Placement with Minimum Total Movement. TCAD , Vol. 23, 12 (2004), 1597--1613.","journal-title":"TCAD"},{"volume-title":"ISPD 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In Proceedings of the ISPD . 157--164","author":"Bustany I.","key":"e_1_3_2_1_4_1","unstructured":"I. Bustany , D. Chinnery , J. Shinnerl , and V. Yutsis . 2015 . ISPD 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In Proceedings of the ISPD . 157--164 . I. Bustany, D. Chinnery, J. Shinnerl, and V. Yutsis. 2015. ISPD 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In Proceedings of the ISPD . 157--164."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"J. Chen Z. Zhu W. Zhu and Y. Chang. 2017. Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs. In 54th DAC. 6.  J. Chen Z. Zhu W. Zhu and Y. Chang. 2017. Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs. In 54th DAC. 6.","DOI":"10.1145\/3061639.3062330"},{"volume-title":"Proceedings of the ICCAD. 8.","author":"Cheng Y.","key":"e_1_3_2_1_6_1","unstructured":"Y. Cheng , D. Huang , W. Mak , and T. Wang . 2018. A Practical Detailed Placement Algorithm under Multi-Cell Spacing Constraints . In Proceedings of the ICCAD. 8. Y. Cheng, D. Huang, W. Mak, and T. Wang. 2018. A Practical Detailed Placement Algorithm under Multi-Cell Spacing Constraints. In Proceedings of the ICCAD. 8."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"W. Chow C. Pui and E. Young. 2016. Legalization Algorithm for Multiple-Row Height Standard Cell Design. In 53rd DAC. 1--6.  W. Chow C. Pui and E. Young. 2016. Legalization Algorithm for Multiple-Row Height Standard Cell Design. In 53rd DAC. 1--6.","DOI":"10.1145\/2897937.2898038"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"N. Darav I. Bustany A. Kennings and R. Mamidi. 2017. ICCAD-2017 CAD Contest in Multi-Deck Standard Cell Legalization and Benchmarks. In ICCAD. 867--871.  N. Darav I. Bustany A. Kennings and R. Mamidi. 2017. ICCAD-2017 CAD Contest in Multi-Deck Standard Cell Legalization and Benchmarks. In ICCAD. 867--871.","DOI":"10.1109\/ICCAD.2017.8203870"},{"key":"e_1_3_2_1_9_1","first-page":"499","article-title":"Strong","volume":"25","author":"Garey M.","year":"1978","unstructured":"M. Garey and D. Johnson . 1978 . \u201c Strong \u201d spaceNP-Completeness Results: Motivation, Examples, and Implications. J. ACM , Vol. 25 , 3 (1978), 499 -- 508 . M. Garey and D. Johnson. 1978. \u201cStrong\u201dspaceNP-Completeness Results: Motivation, Examples, and Implications. J. ACM , Vol. 25, 3 (1978), 499--508.","journal-title":"spaceNP-Completeness Results: Motivation, Examples, and Implications. J. ACM"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2786290.2786299"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"C. Han K. Han A. Kahng H. Lee L. Wang and B. Xu. 2017. Optimal Multi-Row Detailed Placement for Yield and Model-Hardware Correlation Improvements in Sub-10nm VLSI. In ICCAD . 667--674.  C. Han K. Han A. Kahng H. Lee L. Wang and B. Xu. 2017. Optimal Multi-Row Detailed Placement for Yield and Model-Hardware Correlation Improvements in Sub-10nm VLSI. In ICCAD . 667--674.","DOI":"10.1109\/ICCAD.2017.8203841"},{"key":"e_1_3_2_1_12_1","first-page":"1703","article-title":"Enhanced Optimal Multi-Row Detailed Placement for Neighbor Diffusion Effect Mitigation in Sub-10 nm VLSI","volume":"38","author":"Han C.","year":"2019","unstructured":"C. Han , A. Kahng , L. Wang , and B. Xu . 2019 . Enhanced Optimal Multi-Row Detailed Placement for Neighbor Diffusion Effect Mitigation in Sub-10 nm VLSI . TCAD , Vol. 38 , 9 (2019), 1703 -- 1716 . C. Han, A. Kahng , L. Wang, and B. Xu. 2019. Enhanced Optimal Multi-Row Detailed Placement for Neighbor Diffusion Effect Mitigation in Sub-10 nm VLSI . TCAD , Vol. 38, 9 (2019), 1703--1716.","journal-title":"TCAD"},{"key":"e_1_3_2_1_13_1","unstructured":"D. Hill. 2002. Method and system for high speed detailed placement of cells within an integrated circuit design. U.S. Patent 6370673.  D. Hill. 2002. Method and system for high speed detailed placement of cells within an integrated circuit design. U.S. Patent 6370673."},{"volume-title":"Proceedings of the Great Lakes Symposium on VLSI. 149--154","author":"Hung C.","key":"e_1_3_2_1_14_1","unstructured":"C. Hung , P. Chou , and W. Mak . 2017. Mixed-Cell-Height Standard Cell Placement Legalization . In Proceedings of the Great Lakes Symposium on VLSI. 149--154 . C. Hung, P. Chou, and W. Mak. 2017. Mixed-Cell-Height Standard Cell Placement Legalization. In Proceedings of the Great Lakes Symposium on VLSI. 149--154."},{"volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference. 241--244","author":"Kahng A.","key":"e_1_3_2_1_15_1","unstructured":"A. Kahng , P. Tucker , and A. Zelikovsky . 1999. Optimization of Linear Placements for Wirelength Minimization with Free Sites . In Proceedings of the Asia and South Pacific Design Automation Conference. 241--244 . A. Kahng, P. Tucker , and A. Zelikovsky. 1999. Optimization of Linear Placements for Wirelength Minimization with Free Sites. In Proceedings of the Asia and South Pacific Design Automation Conference. 241--244."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.889373"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"H. Li W. Chow G. Chen E. Young and B. Yu. 2018. Routability-Driven and Fence-Aware Legalization for Mixed-Cell-Height Circuits. In 55th DAC . 1--6.  H. Li W. Chow G. Chen E. Young and B. Yu. 2018. Routability-Driven and Fence-Aware Legalization for Mixed-Cell-Height Circuits. In 55th DAC . 1--6.","DOI":"10.1109\/DAC.2018.8465819"},{"volume-title":"Proceedings of the ISPD. 27--34","author":"Li X.","key":"e_1_3_2_1_18_1","unstructured":"X. Li , J. Chen , W. Zhu , and Y. Chang . 2019. Analytical Mixed-Cell-Height Legalization Considering Average and Maximum Movement Minimization . In Proceedings of the ISPD. 27--34 . X. Li, J. Chen, W. Zhu, and Y. Chang. 2019. Analytical Mixed-Cell-Height Legalization Considering Average and Maximum Movement Minimization. In Proceedings of the ISPD. 27--34."},{"key":"e_1_3_2_1_19_1","unstructured":"Y. Lin B. Yu X. Xu J. Gao N. Viswanathan W. Liu Z. Li C. Alpert and D. Pan. 2016. MrDP: Multiple-row Detailed Placement of Heterogeneous-sized Cells for Advanced Nodes. In ICCAD. 1--8.  Y. Lin B. Yu X. Xu J. Gao N. Viswanathan W. Liu Z. Li C. Alpert and D. Pan. 2016. MrDP: Multiple-row Detailed Placement of Heterogeneous-sized Cells for Advanced Nodes. In ICCAD. 1--8."},{"volume-title":"Proceedings of the ISPD. 47--53","author":"Spindler P.","key":"e_1_3_2_1_20_1","unstructured":"P. Spindler , U. Schlichtmann , and F. Johannes . 2008. Abacus: Fast Legalization of Standard Cell Circuits with Minimal Movement . In Proceedings of the ISPD. 47--53 . P. Spindler, U. Schlichtmann, and F. Johannes. 2008. Abacus: Fast Legalization of Standard Cell Circuits with Minimal Movement. In Proceedings of the ISPD. 47--53."},{"volume-title":"Row-Placement in VLSI Design: The Clumping Algorithm and a generalization. diploma thesis","author":"Suhl U.","key":"e_1_3_2_1_21_1","unstructured":"U. Suhl . 2010. Row-Placement in VLSI Design: The Clumping Algorithm and a generalization. diploma thesis . University of Bonn, Research Institute for Discrete Mathematics. U. Suhl. 2010. Row-Placement in VLSI Design: The Clumping Algorithm and a generalization. diploma thesis. University of Bonn, Research Institute for Discrete Mathematics."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"R. Tarjan. 1983. Data Structures and Network Algorithms .SIAM.  R. Tarjan. 1983. Data Structures and Network Algorithms .SIAM.","DOI":"10.1137\/1.9781611970265"},{"volume-title":"An Effective Legalization Algorithm for Mixed-Cell-Height Standard Cells. In 22nd Asia and South Pacific Design Automation Conference. 450--455","author":"Wang C.","key":"e_1_3_2_1_23_1","unstructured":"C. Wang , Y. Wu , J. Chen , Y. Chang , S. Kuo , W. Zhu , and G. Fan . 2017 . An Effective Legalization Algorithm for Mixed-Cell-Height Standard Cells. In 22nd Asia and South Pacific Design Automation Conference. 450--455 . C. Wang, Y. Wu , J. Chen, Y. Chang , S. Kuo, W. Zhu, and G. Fan. 2017. An Effective Legalization Algorithm for Mixed-Cell-Height Standard Cells. In 22nd Asia and South Pacific Design Automation Conference. 450--455."},{"key":"e_1_3_2_1_24_1","first-page":"1569","article-title":"Detailed Placement Algorithm for VLSI Design with Double-Row Height Standard Cells","volume":"35","author":"Wu G.","year":"2015","unstructured":"G. Wu and C. Chu . 2015 . Detailed Placement Algorithm for VLSI Design with Double-Row Height Standard Cells . TCAD , Vol. 35 (2015), 1569 -- 1573 . G. Wu and C. Chu. 2015. Detailed Placement Algorithm for VLSI Design with Double-Row Height Standard Cells. TCAD , Vol. 35 (2015), 1569--1573.","journal-title":"TCAD"},{"volume-title":"Proceedings of the ICCAD. 8.","author":"Zhu Z.","key":"e_1_3_2_1_25_1","unstructured":"Z. Zhu , X. Li , Y. Chen , J. Chen , W. Zhu , and Y. Chang . 2018. Mixed-Cell-Height Legalization Considering Technology and Region Constraints . In Proceedings of the ICCAD. 8. Z. Zhu, X. Li, Y. Chen, J. Chen, W. Zhu, and Y. Chang. 2018. Mixed-Cell-Height Legalization Considering Technology and Region Constraints. In Proceedings of the ICCAD. 8."}],"event":{"name":"ISPD '21: International Symposium on Physical Design","sponsor":["SIGDA ACM Special Interest Group on Design Automation","SIGCHI ACM Special Interest Group on Computer-Human Interaction"],"location":"Virtual Event USA","acronym":"ISPD '21"},"container-title":["Proceedings of the 2021 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439706.3447044","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3439706.3447044","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:51Z","timestamp":1750197711000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3439706.3447044"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,21]]},"references-count":25,"alternative-id":["10.1145\/3439706.3447044","10.1145\/3439706"],"URL":"https:\/\/doi.org\/10.1145\/3439706.3447044","relation":{},"subject":[],"published":{"date-parts":[[2021,3,21]]},"assertion":[{"value":"2021-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}