{"id":"https://openalex.org/W2170702155","doi":"https://doi.org/10.1109/43.494707","title":"Incremental layout placement modification algorithms","display_name":"Incremental layout placement modification algorithms","publication_year":1996,"publication_date":"1996-04-01","ids":{"openalex":"https://openalex.org/W2170702155","doi":"https://doi.org/10.1109/43.494707","mag":"2170702155"},"language":"en","primary_location":{"id":"doi:10.1109/43.494707","doi":"https://doi.org/10.1109/43.494707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/43.494707","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5020902784","display_name":"Chiu\u2010Sing Choy","orcid":"https://orcid.org/0000-0002-8370-3144","observed_orcids":["https://orcid.org/0000-0002-8370-3144"]},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"C.-S. Choy","raw_affiliation_strings":["Department of Electronic Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":null,"display_name":"T.-S. Cheung","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"T.-S. Cheung","raw_affiliation_strings":["Asada Laboratory, Department of Electronic Engineering, Faculty of Engineering, University of Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Asada Laboratory, Department of Electronic Engineering, Faculty of Engineering, University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":null,"display_name":"K.-K. Wong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4405281815","display_name":"Airport Authority Hong Kong","ror":"https://ror.org/04xxn4x09","country_code":"HK","type":"government","lineage":["https://openalex.org/I4405281815"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K.-K. Wong","raw_affiliation_strings":["Hong Kong Aircraft Engineering Company Limited, Hong Kong International Airport, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Aircraft Engineering Company Limited, Hong Kong International Airport, Hong Kong, China","institution_ids":["https://openalex.org/I4405281815"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.4662,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.60201611,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"15","issue":"4","first_page":"437","last_page":"445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"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":1.0,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0,"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/T11661","display_name":"Copper Interconnects and Reliability","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/integrated-circuit-layout","display_name":"integrated circuit layout","score":0.7310000061988831},{"id":"https://openalex.org/keywords/placement-algorithms","display_name":"placement algorithms","score":0.847000002861023},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.5690000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7110118865966797},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6803848147392273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.63029545545578},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4843124449253082},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.47516128420829773},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.4229791760444641},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34005212783813477},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.18183642625808716},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.15308690071105957},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.14656612277030945},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10498994588851929},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/43.494707","doi":"https://doi.org/10.1109/43.494707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/43.494707","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W629283724","https://openalex.org/W651933533","https://openalex.org/W1537490912","https://openalex.org/W1544310393","https://openalex.org/W1545148916","https://openalex.org/W1571552128","https://openalex.org/W1980746862","https://openalex.org/W1984954427","https://openalex.org/W1990556031","https://openalex.org/W2011039300","https://openalex.org/W2015540924","https://openalex.org/W2050364879","https://openalex.org/W2057021003","https://openalex.org/W2103959098","https://openalex.org/W2105565203","https://openalex.org/W2146232231","https://openalex.org/W4229890365","https://openalex.org/W4236554299"],"related_works":["https://openalex.org/W1620400576","https://openalex.org/W2096185144","https://openalex.org/W1771324583","https://openalex.org/W7099841593","https://openalex.org/W2158511068","https://openalex.org/W2059553661","https://openalex.org/W2394235655","https://openalex.org/W2163763728","https://openalex.org/W2560216047","https://openalex.org/W7100945295"],"abstract_inverted_index":{"Many":[0],"circuit":[1],"modifications":[2],"require":[3],"only":[4],"a":[5,28,46,56,111],"slight":[6],"adjustment":[7],"to":[8,26,41,61],"the":[9,81,101,106,121,124,127],"IC":[10],"layouts.":[11],"General":[12],"purpose":[13],"placement":[14,30,115],"algorithms":[15,40,52,83,129],"cannot":[16],"take":[17],"advantage":[18],"of":[19,58,95,103,108,134],"these":[20],"situations":[21],"because":[22],"they":[23],"are":[24,84],"designed":[25],"generate":[27],"complete":[29],"from":[31],"scratch.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36],"present":[37],"two":[38,82],"new":[39],"effect":[42],"incremental":[43,128],"changes":[44],"on":[45],"gate":[47],"array":[48],"layout":[49,88],"automatically.":[50],"The":[51,66,91],"will":[53,118,130],"selectively":[54],"relocate":[55],"number":[57,102],"logic":[59,75],"elements":[60,104,122],"vacate":[62],"an":[63,73],"empty":[64,67],"slot.":[65],"slot":[68],"is":[69,94,100],"then":[70],"ready":[71],"for":[72],"added":[74],"element.":[76],"Results":[77],"obtained":[78],"prove":[79],"that":[80],"superior":[85],"over":[86],"simple-minded":[87],"modification":[89],"methods.":[90],"computation":[92],"time":[93],"O(n/sup":[96],"3/2/)":[97],"where":[98],"n":[99,117],"in":[105,110,123],"neighborhood":[107],"change":[109],"layout.":[112,125],"For":[113],"conventional":[114],"algorithms,":[116],"include":[119],"all":[120],"Therefore,":[126],"be":[131],"several":[132],"orders":[133],"magnitude":[135],"faster.":[136]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}