{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T15:41:07Z","timestamp":1780674067480,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,3,26]],"date-time":"2023-03-26T00:00:00Z","timestamp":1679788800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-2110419"],"award-info":[{"award-number":["CCF-2110419"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["110-2115-M-005-007-MY3"],"award-info":[{"award-number":["110-2115-M-005-007-MY3"]}],"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":[[2023,3,26]]},"DOI":"10.1145\/3569052.3571877","type":"proceedings-article","created":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T17:51:55Z","timestamp":1679507515000},"page":"133-140","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Placement Initialization via Sequential Subspace Optimization with Sphere Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4586-0552","authenticated-orcid":false,"given":"Pengwen","family":"Chen","sequence":"first","affiliation":[{"name":"National Chung Hsing University, Taichung City, Taiwan Roc"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9865-8390","authenticated-orcid":false,"given":"Chung-Kuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9802-3619","authenticated-orcid":false,"given":"Albert","family":"Chern","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8548-4539","authenticated-orcid":false,"given":"Chester","family":"Holtz","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3482-8765","authenticated-orcid":false,"given":"Aoxi","family":"Li","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8219-8908","authenticated-orcid":false,"given":"Yucheng","family":"Wang","sequence":"additional","affiliation":[{"name":"University of California, San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.673628"},{"key":"e_1_3_2_1_2_1","volume-title":"1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96","volume":"4","author":"Alpert C.J.","unstructured":"C.J. Alpert and A.B. Kahng. 1996. Simple eigenvector-based circuit clustering can be effective. In 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96, Vol. 4. 683--686."},{"key":"e_1_3_2_1_3_1","volume-title":"Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang.","author":"Bradbury James","year":"2018","unstructured":"James Bradbury, Roy Frostig, Peter Hawkins, Matthew James Johnson, Chris Leary, Dougal Maclaurin, George Necula, Adam Paszke, Jake VanderPlas, Skye Wanderman-Milne, and Qiao Zhang. 2018. JAX: composable transformations of PythonNumPy programs. http:\/\/github.com\/google\/jax"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00041-008-9045-x"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2008.4518498"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530620"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"C. Cheng A. B. Kahng I. Kang and L. Wang. 2018. RePlAce: Advancing Solution Quality and Routability Validation in Global Placement. IEEE TCAD.","DOI":"10.1109\/TCAD.2018.2859220"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20303"},{"key":"e_1_3_2_1_9_1","first-page":"674","article-title":"Iterative solution of problems of linear and quadratic programming","volume":"8","author":"Dikin I. I.","year":"1967","unstructured":"I. I. Dikin. 1967. Iterative solution of problems of linear and quadratic programming. Sov. Math., Dokl., Vol. 8 (1967), 674--675.","journal-title":"Sov. Math., Dokl."},{"key":"e_1_3_2_1_10_1","volume-title":"Improved Convergence for \u2113_\u221e and \u2113_1$ Regression via Iteratively Reweighted Least Squares. arXiv","author":"Ene Alina","year":"2019","unstructured":"Alina Ene and Adrian Vladu. 2019. Improved Convergence for \u2113_\u221e and \u2113_1$ Regression via Iteratively Reweighted Least Squares. arXiv, Vol. abs\/1902.06391 (2019)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287676"},{"key":"e_1_3_2_1_12_1","volume-title":"2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD).","author":"Gu Jiaqi","unstructured":"Jiaqi Gu, Zixuan Jiang, Yibo Lin, and David Z. Pan. 2020. DREAMPlace 3.0: Multi-Electrostatics Based Robust VLSI Placement with Region Constraints. In 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD)."},{"key":"e_1_3_2_1_13_1","series-title":"SIAM J. Optim","volume-title":"Minimizing a Quadratic Over a Sphere","author":"Hager William W.","unstructured":"William W. Hager. 2001. Minimizing a Quadratic Over a Sphere. SIAM J. Optim., Vol. 12."},{"key":"e_1_3_2_1_14_1","volume-title":"Management Science","volume":"17","author":"Hall Kenneth M.","year":"1970","unstructured":"Kenneth M. Hall. 1970. An r-Dimensional Quadratic Placement Algorithm. Management Science, Vol. 17."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2226584"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Andrew B. Kahng Sherief Reda and Qinke Wang. 2005. APlace: A General Analytic Placement Framework. In ISPD (San Francisco California USA).","DOI":"10.1145\/1055137.1055187"},{"key":"e_1_3_2_1_17_1","volume-title":"Pan","author":"Lin Yibo","year":"2019","unstructured":"Yibo Lin, Shounak Dhar, Wuxi Li, Haoxing Ren, Brucek Khailany, and David Z. Pan. 2019. DREAMPlace: Deep Learning Toolkit-Enabled GPU Acceleration for Modern VLSI Placement. In DAC."},{"key":"e_1_3_2_1_18_1","volume-title":"Chin-Chi Teng, and Chung-Kuan Cheng.","author":"Lu Jingwei","year":"2015","unstructured":"Jingwei Lu, Pengwen Chen, Chin-Chih Chang, Lu Sha, Dennis Jen-Hsin Huang, Chin-Chi Teng, and Chung-Kuan Cheng. 2015a. ePlace: Electrostatics-Based Placement Using Fast Fourier Transform and Nesterov's Method. ACM TODAES, Vol. 20."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2391263"},{"key":"e_1_3_2_1_20_1","volume-title":"The ISPD2005 Placement Contest and Benchmark Suite. In ISPD.","author":"Nam Gi-Joon","year":"2005","unstructured":"Gi-Joon Nam, Charles J. Alpert, Paul Villarrubia, Bruce Winter, and Mehmet Yildiz. 2005. The ISPD2005 Placement Contest and Benchmark Suite. In ISPD."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00120662"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771430"},{"key":"e_1_3_2_1_23_1","volume-title":"FastPlace: Efficient analytical placement using cell shifting, iterative local refinement, and a hybrid net model","author":"Viswanathan Natarajan","unstructured":"Natarajan Viswanathan and Chris Chu. 2004. FastPlace: Efficient analytical placement using cell shifting, iterative local refinement, and a hybrid net model. IEEE TCAD, 26--33."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2042413"}],"event":{"name":"ISPD '23: International Symposium on Physical Design","location":"Virtual Event USA","acronym":"ISPD '23","sponsor":["SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 2023 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3569052.3571877","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3569052.3571877","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:04Z","timestamp":1750186804000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3569052.3571877"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,26]]},"references-count":24,"alternative-id":["10.1145\/3569052.3571877","10.1145\/3569052"],"URL":"https:\/\/doi.org\/10.1145\/3569052.3571877","relation":{},"subject":[],"published":{"date-parts":[[2023,3,26]]},"assertion":[{"value":"2023-03-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}