{"id":"https://openalex.org/W4401768560","doi":"https://doi.org/10.1145/3689436","title":"A Robust Newton Iteration Method for Mixed-Cell-Height Circuit Legalization Under Technology and Region Constraints","display_name":"A Robust Newton Iteration Method for Mixed-Cell-Height Circuit Legalization Under Technology and Region Constraints","publication_year":2024,"publication_date":"2024-08-22","ids":{"openalex":"https://openalex.org/W4401768560","doi":"https://doi.org/10.1145/3689436"},"language":"en","primary_location":{"id":"doi:10.1145/3689436","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3689436","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3689436","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3689436","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062645248","display_name":"Chen\u2013Can Zhou","orcid":"https://orcid.org/0000-0002-1620-3705"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chencan Zhou","raw_affiliation_strings":["Nantong University, Nantong, China"],"raw_orcid":"https://orcid.org/0000-0002-1620-3705","affiliations":[{"raw_affiliation_string":"Nantong University, Nantong, China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080152964","display_name":"Yang Cao","orcid":"https://orcid.org/0000-0002-5519-5197"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Cao","raw_affiliation_strings":["Nantong University, Nantong China"],"raw_orcid":"https://orcid.org/0000-0002-5519-5197","affiliations":[{"raw_affiliation_string":"Nantong University, Nantong China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090540721","display_name":"Quan Shi","orcid":"https://orcid.org/0000-0002-4614-1023"},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quan Shi","raw_affiliation_strings":["Nantong University, Nantong China"],"raw_orcid":"https://orcid.org/0000-0002-4614-1023","affiliations":[{"raw_affiliation_string":"Nantong University, Nantong China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104202123","display_name":"Lu-Xin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I199305430","display_name":"Nantong University","ror":"https://ror.org/02afcvw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I199305430"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luxin Wang","raw_affiliation_strings":["Nantong University, Nantong China"],"raw_orcid":"https://orcid.org/0000-0001-6460-5322","affiliations":[{"raw_affiliation_string":"Nantong University, Nantong China","institution_ids":["https://openalex.org/I199305430"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084697545","display_name":"Xiaoqing Wen","orcid":"https://orcid.org/0000-0001-8305-604X"},"institutions":[{"id":"https://openalex.org/I207014233","display_name":"Kyushu Institute of Technology","ror":"https://ror.org/02278tr80","country_code":"JP","type":"education","lineage":["https://openalex.org/I207014233"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiaoqing Wen","raw_affiliation_strings":["Kyushu Institute of Technology, Kitakyushu, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8305-604X","affiliations":[{"raw_affiliation_string":"Kyushu Institute of Technology, Kitakyushu, Japan","institution_ids":["https://openalex.org/I207014233"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3462,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57743568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"29","issue":"6","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7993136644363403},{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.774871826171875},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.6694207191467285},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4659040570259094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3850419819355011},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.328747034072876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15509310364723206},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.07081040740013123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993136644363403},{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.774871826171875},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.6694207191467285},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4659040570259094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3850419819355011},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.328747034072876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15509310364723206},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.07081040740013123},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3689436","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3689436","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3689436","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3689436","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3689436","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3689436","source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401768560.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1964493541","https://openalex.org/W1982069796","https://openalex.org/W1982337446","https://openalex.org/W2023548950","https://openalex.org/W2134508021","https://openalex.org/W2342916071","https://openalex.org/W2625242388","https://openalex.org/W2751111909","https://openalex.org/W2800418272","https://openalex.org/W2900188117","https://openalex.org/W2900234690","https://openalex.org/W2901705294","https://openalex.org/W3111205547","https://openalex.org/W3122795190","https://openalex.org/W3200756715","https://openalex.org/W4205530346","https://openalex.org/W4224020224","https://openalex.org/W4235935333","https://openalex.org/W4246276176","https://openalex.org/W4246880554","https://openalex.org/W4296205414","https://openalex.org/W4306167545"],"related_works":["https://openalex.org/W181044676","https://openalex.org/W2376987616","https://openalex.org/W4389994644","https://openalex.org/W4225935048","https://openalex.org/W2054026560","https://openalex.org/W2390844778","https://openalex.org/W2323493410","https://openalex.org/W3086867668","https://openalex.org/W2366627955","https://openalex.org/W213655078"],"abstract_inverted_index":{"The":[0],"evolution":[1],"of":[2,17,27,62,103,147],"advanced":[3],"technology":[4,18,130],"nodes":[5],"has":[6],"prompted":[7],"a":[8,41,49,111,137],"shift":[9],"toward":[10],"mixed-cell-height":[11,36],"circuit":[12,37],"design,":[13],"while":[14],"the":[15,25,35,60,63,68,77,86,91,96,100,106,122,125,143,148,153],"introduction":[16],"and":[19,47,51,82,85,113,129,145],"fence":[20],"region":[21,93,107],"constraints":[22],"further":[23],"increases":[24],"complexity":[26],"placement.":[28],"In":[29],"this":[30],"article,":[31],"we":[32],"innovatively":[33],"transform":[34],"legalization":[38,64,101],"problem":[39,102],"into":[40,110],"generalized":[42],"absolute":[43],"value":[44],"equation":[45],"(GAVE)":[46],"propose":[48],"novel":[50],"effective":[52],"robust":[53],"Newton":[54],"(RN)":[55],"iteration":[56,116],"method":[57,117,150],"to":[58,75,90,120],"address":[59],"challenge":[61],"problem.":[65],"1":[66],"First,":[67],"window-based":[69],"cell":[70,79,83],"insertion":[71],"technique":[72],"is":[73,108,118],"applied":[74],"obtain":[76],"initial":[78],"row":[80],"allocation":[81],"order,":[84],"cells":[87,104,128,132],"are":[88,133],"allocated":[89],"matching":[92],"based":[94,135],"on":[95,136],"R-tree":[97],"structure.":[98],"Then,":[99],"within":[105],"transformed":[109],"GAVE,":[112],"an":[114],"RN":[115],"proposed":[119,149],"solve":[121],"GAVE.":[123],"Finally,":[124],"maximum":[126],"displacement":[127],"violation":[131],"optimized":[134],"greedy":[138],"method.":[139],"Experimental":[140],"results":[141],"confirm":[142],"efficiency":[144],"robustness":[146],"compared":[151],"with":[152],"state-of-the-art":[154],"methods.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}