{"id":"https://openalex.org/W2038325748","doi":"https://doi.org/10.1109/icecs.2011.6122289","title":"A greedy algorithm for wire length optimization","display_name":"A greedy algorithm for wire length optimization","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2038325748","doi":"https://doi.org/10.1109/icecs.2011.6122289","mag":"2038325748"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2011.6122289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2011.6122289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th IEEE International Conference on Electronics, Circuits, and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100346317","display_name":"Yiming Li","orcid":"https://orcid.org/0000-0001-7374-0964"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yiming Li","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100421467","display_name":"Yi Li","orcid":"https://orcid.org/0000-0002-2670-6533"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Li","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079573348","display_name":"Zhou Ming-tian","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingtian Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, ChengDu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100346317"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.265,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60519956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"366","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9922999739646912,"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.9822999835014343,"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/greedy-algorithm","display_name":"Greedy algorithm","score":0.8008999824523926},{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.7516782283782959},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.6690555214881897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5674687623977661},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5183368921279907},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4662083089351654},{"id":"https://openalex.org/keywords/white-spaces","display_name":"White spaces","score":0.4528719186782837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4472348988056183},{"id":"https://openalex.org/keywords/topology-optimization","display_name":"Topology optimization","score":0.4396437406539917},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.43575143814086914},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42298102378845215},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4170159697532654},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4111224114894867},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19236266613006592},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17230823636054993},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.128850519657135},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.09806451201438904},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07641157507896423}],"concepts":[{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.8008999824523926},{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.7516782283782959},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.6690555214881897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5674687623977661},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5183368921279907},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4662083089351654},{"id":"https://openalex.org/C96391052","wikidata":"https://www.wikidata.org/wiki/Q256313","display_name":"White spaces","level":4,"score":0.4528719186782837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4472348988056183},{"id":"https://openalex.org/C189216461","wikidata":"https://www.wikidata.org/wiki/Q2443456","display_name":"Topology optimization","level":3,"score":0.4396437406539917},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.43575143814086914},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42298102378845215},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4170159697532654},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4111224114894867},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19236266613006592},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17230823636054993},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.128850519657135},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.09806451201438904},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07641157507896423},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149946192","wikidata":"https://www.wikidata.org/wiki/Q3235733","display_name":"Cognitive radio","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2011.6122289","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2011.6122289","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 18th IEEE International Conference on Electronics, Circuits, and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W48389920","https://openalex.org/W1924685627","https://openalex.org/W2038677178","https://openalex.org/W2044433594","https://openalex.org/W2057860090","https://openalex.org/W2094042791","https://openalex.org/W2100740271","https://openalex.org/W2122654242","https://openalex.org/W2129538334","https://openalex.org/W2140704214","https://openalex.org/W2141185123","https://openalex.org/W2142299834","https://openalex.org/W2144473140","https://openalex.org/W2148777220","https://openalex.org/W2151997136","https://openalex.org/W2152720981","https://openalex.org/W2168801528","https://openalex.org/W2178255440","https://openalex.org/W3142492873","https://openalex.org/W4230562647","https://openalex.org/W4236626993","https://openalex.org/W4239854918","https://openalex.org/W4256007160","https://openalex.org/W6640347266","https://openalex.org/W6661380777","https://openalex.org/W6674301526"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W2154172459","https://openalex.org/W2809828719","https://openalex.org/W2541760731","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W2373750984","https://openalex.org/W45904909","https://openalex.org/W1517981012","https://openalex.org/W4321206936"],"abstract_inverted_index":{"Given":[0],"a":[1,31],"LB-compact":[2],"floorplan,":[3],"it":[4],"is":[5,34,56,82],"obvious":[6],"that":[7,78],"we":[8],"can":[9,72],"get":[10],"other":[11],"floorplans":[12],"with":[13],"the":[14,24,46,79],"same":[15],"topology":[16],"and":[17,67],"area":[18],"but":[19],"different":[20],"wire":[21,37,64],"length":[22,38,65],"by":[23],"white":[25],"space":[26],"distribution.":[27],"In":[28],"this":[29],"paper,":[30],"greedy":[32,80],"algorithm":[33,81],"proposed":[35],"for":[36,69],"optimization.":[39],"We":[40],"derive":[41],"significant":[42],"conditions":[43],"to":[44],"identify":[45],"moving":[47,53],"ranges":[48],"of":[49],"movable":[50],"blocks.":[51],"The":[52,58],"cost":[54],"tree":[55],"constructed.":[57],"maximum":[59],"reduction":[60],"on":[61],"total":[62],"half-perimeter":[63],"(HPWL)":[66],"offset":[68],"each":[70],"block":[71],"be":[73],"evaluated.":[74],"Experimental":[75],"results":[76],"show":[77],"effectively.":[83]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}