{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T07:04:28Z","timestamp":1751094268949,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":9,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T00:00:00Z","timestamp":1649808000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 110-2221-E-007-122"],"award-info":[{"award-number":["MOST 110-2221-E-007-122"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,4,13]]},"DOI":"10.1145\/3505170.3506724","type":"proceedings-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T00:07:38Z","timestamp":1649894858000},"page":"211-218","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Linear-time Mixed-Cell-Height Legalization for Minimizing Maximum Displacement"],"prefix":"10.1145","author":[{"given":"Chung-Hsien","family":"Wu","sequence":"first","affiliation":[{"name":"National Tsing Hua University, Hsinchu City, Taiwan Roc"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wai-Kei","family":"Mak","sequence":"additional","affiliation":[{"name":"National Tsing Hua University, Hsinchu City, Taiwan Roc"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Chu","sequence":"additional","affiliation":[{"name":"Iowa State University, Ames, IA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062330"},{"volume-title":"2016 53nd ACM\/EDAC\/IEEE Design Automation Conference (DAC). 1--6.","author":"Chow Wing-Kai","key":"e_1_3_2_1_2_1","unstructured":"Wing-Kai Chow , Chak-Wa Pui , and Evangeline F. Y. Young . 2016. Legalization algo- rithm for multiple-row height standard cell design . In 2016 53nd ACM\/EDAC\/IEEE Design Automation Conference (DAC). 1--6. Wing-Kai Chow, Chak-Wa Pui, and Evangeline F. Y. Young. 2016. Legalization algo- rithm for multiple-row height standard cell design. In 2016 53nd ACM\/EDAC\/IEEE Design Automation Conference (DAC). 1--6."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3036669.3036680"},{"key":"e_1_3_2_1_4_1","volume-title":"Young","author":"Li Haocheng","year":"2021","unstructured":"Haocheng Li , Wing-Kai Chow , Gengjie Chen , Bei Yu , and Evangeline F.Y . Young . 2021 . Pin-Accessible Legalization for Mixed-Cell-Height Circuits. IEEE Transac- tions on Computer-Aided Design of Integrated Circuits and Systems ( 2021), 1--1. Haocheng Li, Wing-Kai Chow, Gengjie Chen, Bei Yu, and Evangeline F.Y. Young. 2021. Pin-Accessible Legalization for Mixed-Cell-Height Circuits. IEEE Transac- tions on Computer-Aided Design of Integrated Circuits and Systems (2021), 1--1."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299902.3309750"},{"volume-title":"MrDP: Multiple-row Detailed Placement of Heterogeneous-sized Cells for Advanced Nodes. In 2016 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8.","author":"Lin Yibo","key":"e_1_3_2_1_6_1","unstructured":"Yibo Lin , Bei Yu , Xiaoqing Xu , Jhih-Rong Gao , Natarajan Viswanathan , Wen-Hao Liu , Zhuo Li , Charles J. Alpert , and David Z. Pan . 2016 . MrDP: Multiple-row Detailed Placement of Heterogeneous-sized Cells for Advanced Nodes. In 2016 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8. Yibo Lin, Bei Yu, Xiaoqing Xu, Jhih-Rong Gao, Natarajan Viswanathan, Wen-Hao Liu, Zhuo Li, Charles J. Alpert, and David Z. Pan. 2016. MrDP: Multiple-row Detailed Placement of Heterogeneous-sized Cells for Advanced Nodes. In 2016 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8."},{"volume-title":"Proc. of Asia and South Pacific Design Automation Conference. 450--455","author":"Wang C.","key":"e_1_3_2_1_7_1","unstructured":"C. Wang , Y. Wu , J. Chen , Y.-W. Chang , S. Kuo , W. Zhu , and G. Fan . 2017. An Effective Legalization Algorithm for Mixed-Cell-Height Standard Cells . In Proc. of Asia and South Pacific Design Automation Conference. 450--455 . C. Wang, Y. Wu, J. Chen, Y.-W. Chang, S. Kuo, W. Zhu, and G. Fan. 2017. An Effective Legalization Algorithm for Mixed-Cell-Height Standard Cells. In Proc. of Asia and South Pacific Design Automation Conference. 450--455."},{"key":"e_1_3_2_1_8_1","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 . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 35 , 9 (2015). G. Wu and C. Chu. 2015. Detailed Placement Algorithm for VLSI Design With Double-Row Height Standard Cells. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 35, 9 (2015).","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_1_9_1","volume-title":"Mixed-Cell-Height Legalization Considering Technology and Region Constraints. In 2018 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8.","author":"Zhu Ziran","year":"2018","unstructured":"Ziran Zhu , Xingquan Li , Yuhang Chen , Jianli Chen , Wenxing Zhu , and Yao-Wen Chang . 2018 . Mixed-Cell-Height Legalization Considering Technology and Region Constraints. In 2018 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8. Ziran Zhu, Xingquan Li, Yuhang Chen, Jianli Chen, Wenxing Zhu, and Yao-Wen Chang. 2018. Mixed-Cell-Height Legalization Considering Technology and Region Constraints. In 2018 IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 1--8."}],"event":{"name":"ISPD '22: 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 Canada","acronym":"ISPD '22"},"container-title":["Proceedings of the 2022 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3505170.3506724","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3505170.3506724","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T17:45:06Z","timestamp":1750268706000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3505170.3506724"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,13]]},"references-count":9,"alternative-id":["10.1145\/3505170.3506724","10.1145\/3505170"],"URL":"https:\/\/doi.org\/10.1145\/3505170.3506724","relation":{},"subject":[],"published":{"date-parts":[[2022,4,13]]},"assertion":[{"value":"2022-04-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}