{"id":"https://openalex.org/W2187516166","doi":"https://doi.org/10.1109/tcad.2004.828114","title":"TCG-S: Orthogonal Coupling of<tex>$rm P^ast$</tex>-Admissible Representations for General Floorplans","display_name":"TCG-S: Orthogonal Coupling of<tex>$rm P^ast$</tex>-Admissible Representations for General Floorplans","publication_year":2004,"publication_date":"2004-06-01","ids":{"openalex":"https://openalex.org/W2187516166","doi":"https://doi.org/10.1109/tcad.2004.828114","mag":"2187516166"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2004.828114","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_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5101400291","display_name":"Jui-Feng Lin","orcid":"https://orcid.org/0000-0002-6592-7507"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"funder","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"J.-M. Lin","raw_affiliation_strings":["Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"funder","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Y.-W. Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering & the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering & the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.73,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":47,"citation_normalized_percentile":{"value":0.914142,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"23","issue":"6","first_page":"968","last_page":"980"},"is_retracted":false,"is_paratext":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/T11527","display_name":"3D IC and TSV technologies","score":0.9939,"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.9935,"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/floorplan","display_name":"Floor plan","score":0.66471523},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5666781},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.56624573}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.66471523},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5666781},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.56624573},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5526668},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45925114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43959582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.38348886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34882647},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34049588},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33672053},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23483151},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.22398317},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2004.828114","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_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W2024060531","https://openalex.org/W2094042791","https://openalex.org/W2097543269","https://openalex.org/W2100740271","https://openalex.org/W2110514755","https://openalex.org/W2123424649","https://openalex.org/W2125690626","https://openalex.org/W2127012874","https://openalex.org/W2129538334","https://openalex.org/W2131979475","https://openalex.org/W2140704214","https://openalex.org/W2144473140","https://openalex.org/W2152479836","https://openalex.org/W2153770483","https://openalex.org/W2155619568","https://openalex.org/W2906704791","https://openalex.org/W4210727445","https://openalex.org/W4230562647","https://openalex.org/W4231579915","https://openalex.org/W4234113102","https://openalex.org/W4236626993","https://openalex.org/W4239364405","https://openalex.org/W4239854918","https://openalex.org/W4256007160","https://openalex.org/W73629738"],"related_works":["https://openalex.org/W4239364405","https://openalex.org/W4231092740","https://openalex.org/W2165891825","https://openalex.org/W215057456","https://openalex.org/W2135118255","https://openalex.org/W2106366463","https://openalex.org/W2055008360","https://openalex.org/W1974421757","https://openalex.org/W1535718467","https://openalex.org/W1500063550"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"extend":[4],"the":[5,8,15,25,31,56,59,86,94,101,116,164,177],"concept":[6],"of":[7,14,30,58,77,88,103],"P-admissible":[9],"floorplan":[10],"representation":[11,22,155],"to":[12,123,128,162],"that":[13,173],"P/sup":[16,20,34,63],"*/-admissible":[17,21,35,64],"one.":[18],"A":[19],"can":[23,145],"model":[24],"most":[26,61],"general":[27],"floorplans.":[28],"Each":[29],"currently":[32],"existing":[33,188],"representations,":[36,65],"sequence":[37,75],"pair":[38],"(SP),":[39],"bounded-slicing":[40],"grid,":[41],"and":[42,67,69,90,92,139,185,190],"transitive":[43],"closure":[44],"graph":[45],"(TCG),":[46],"has":[47],"its":[48],"strengths":[49],"as":[50,52],"well":[51],"weaknesses.":[53],"We":[54],"show":[55,172],"equivalence":[57],"two":[60],"promising":[62],"TCG":[66,71,91],"SP,":[68,104],"integrate":[70],"with":[72,133,197],"a":[73,80,105,129,153,167],"packing":[74,107],"(part":[76],"SP)":[78],"into":[79],"representation,":[81],"called":[82],"TCG-S.":[83],"TCG-S":[84,124,152,174],"combines":[85],"advantages":[87],"SP":[89],"at":[93],"same":[95],"time":[96],"eliminates":[97],"their":[98],"disadvantages.":[99],"With":[100],"property":[102],"fast":[106],"scheme":[108],"is":[109,191],"possible.":[110],"Inherited":[111],"nice":[112,149],"properties":[113,150],"from":[114],"TCG,":[115],"geometric":[117],"relations":[118],"among":[119,187],"modules":[120],"are":[121],"transparent":[122],"(implying":[125],"faster":[126],"convergence":[127,183],"desired":[130,168],"solution),":[131],"placement":[132,196],"position":[134],"constraints":[135],"becomes":[136],"much":[137],"easier,":[138],"incremental":[140],"update":[141],"for":[142,166],"cost":[143],"evaluation":[144],"be":[146],"realized.":[147],"These":[148],"make":[151],"superior":[154],"which":[156],"exhibits":[157],"an":[158],"elegant":[159],"solution":[160],"structure":[161],"facilitate":[163],"search":[165],"floorplan/placement.":[169],"Extensive":[170],"experiments":[171],"results":[175],"in":[176,194],"best":[178],"area":[179],"utilization,":[180],"wirelength":[181],"optimization,":[182],"speed,":[184],"stability":[186],"works":[189],"very":[192],"flexible":[193],"handling":[195],"special":[198],"constraints.":[199]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2187516166","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-04-23T13:29:14.193558","created_date":"2016-06-24"}