{"id":"https://openalex.org/W2906355196","doi":"https://doi.org/10.1145/3289179","title":"Three-dimensional Floorplan Representations by Using Corner Links and Partial Order","display_name":"Three-dimensional Floorplan Representations by Using Corner Links and Partial Order","publication_year":2018,"publication_date":"2018-12-21","ids":{"openalex":"https://openalex.org/W2906355196","doi":"https://doi.org/10.1145/3289179","mag":"2906355196"},"language":"en","primary_location":{"id":"doi:10.1145/3289179","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3289179","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008689590","display_name":"Ilgweon Kang","orcid":"https://orcid.org/0000-0003-3842-5613"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ilgweon Kang","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3842-5613","affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110330219","display_name":"Fang Qiao","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fang Qiao","raw_affiliation_strings":["Microsoft, Redmond, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020675859","display_name":"Dong-Won Park","orcid":"https://orcid.org/0009-0004-9370-4820"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dongwon Park","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035962853","display_name":"Daniel M. Kane","orcid":"https://orcid.org/0000-0002-0220-9962"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Kane","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070795253","display_name":"Evangeline F. Y. Young","orcid":"https://orcid.org/0000-0003-0623-1590"},"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":"Evangeline Fung Yu Young","raw_affiliation_strings":["The Chinese University of Hong Kong, Shatin, N.T., China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Shatin, N.T., China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039615312","display_name":"Chung\u2010Kuan Cheng","orcid":"https://orcid.org/0000-0002-9865-8390"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Kuan Cheng","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005013807","display_name":"Ronald Graham","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald Graham","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1263,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50233768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"24","issue":"1","first_page":"1","last_page":"33"},"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.9987999796867371,"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.9987999796867371,"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.9984999895095825,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/floorplan","display_name":"Floorplan","score":0.9920530319213867},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7690150737762451},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.6175689697265625},{"id":"https://openalex.org/keywords/three-dimensional-integrated-circuit","display_name":"Three-dimensional integrated circuit","score":0.594960629940033},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.567579448223114},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4929320812225342},{"id":"https://openalex.org/keywords/integrated-circuit-layout","display_name":"Integrated circuit layout","score":0.43787020444869995},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4084855318069458},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37554430961608887},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.3554326891899109},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3471393287181854},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.28043660521507263},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.24051129817962646}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.9920530319213867},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7690150737762451},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.6175689697265625},{"id":"https://openalex.org/C59088047","wikidata":"https://www.wikidata.org/wiki/Q229370","display_name":"Three-dimensional integrated circuit","level":3,"score":0.594960629940033},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.567579448223114},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4929320812225342},{"id":"https://openalex.org/C2765594","wikidata":"https://www.wikidata.org/wiki/Q2624187","display_name":"Integrated circuit layout","level":3,"score":0.43787020444869995},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4084855318069458},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37554430961608887},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.3554326891899109},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3471393287181854},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.28043660521507263},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.24051129817962646},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3289179","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3289179","pdf_url":null,"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"},{"id":"pmh:ark:/13030/qt5cc4d26f","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:escholarship.org:ark:/13030/qt5cc4d26f","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/5cc4d26f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems, vol 24, iss 1","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6600000262260437,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1493692093","https://openalex.org/W1497138450","https://openalex.org/W1507039213","https://openalex.org/W1526746664","https://openalex.org/W1544642978","https://openalex.org/W1702702848","https://openalex.org/W1971201733","https://openalex.org/W1981846784","https://openalex.org/W1983052212","https://openalex.org/W1986007488","https://openalex.org/W1989735674","https://openalex.org/W1997252335","https://openalex.org/W2002330922","https://openalex.org/W2002806561","https://openalex.org/W2020997794","https://openalex.org/W2026533407","https://openalex.org/W2028476288","https://openalex.org/W2030767815","https://openalex.org/W2034011690","https://openalex.org/W2042185316","https://openalex.org/W2043548604","https://openalex.org/W2060752732","https://openalex.org/W2064922498","https://openalex.org/W2066278595","https://openalex.org/W2099932375","https://openalex.org/W2104386725","https://openalex.org/W2104451924","https://openalex.org/W2106366463","https://openalex.org/W2112525223","https://openalex.org/W2114910421","https://openalex.org/W2125690626","https://openalex.org/W2127012874","https://openalex.org/W2129664231","https://openalex.org/W2134071101","https://openalex.org/W2143463537","https://openalex.org/W2144307665","https://openalex.org/W2147182406","https://openalex.org/W2152472834","https://openalex.org/W2153770483","https://openalex.org/W2156198260","https://openalex.org/W2165766451","https://openalex.org/W2165891825","https://openalex.org/W2168444726","https://openalex.org/W2254450385","https://openalex.org/W2255465923","https://openalex.org/W2284397099","https://openalex.org/W2319855067","https://openalex.org/W2527193322","https://openalex.org/W2601122440","https://openalex.org/W2604226441","https://openalex.org/W2734940517","https://openalex.org/W2911278119","https://openalex.org/W3099814196","https://openalex.org/W3145128584","https://openalex.org/W4249763083","https://openalex.org/W4251382119"],"related_works":["https://openalex.org/W1965050610","https://openalex.org/W1990789187","https://openalex.org/W2115502122","https://openalex.org/W2994788014","https://openalex.org/W2005457717","https://openalex.org/W2074570708","https://openalex.org/W2138401961","https://openalex.org/W1541633348","https://openalex.org/W2353155791","https://openalex.org/W1595166940"],"abstract_inverted_index":{"Three-dimensional":[0],"integrated":[1],"circuit":[2],"(3D":[3],"IC)":[4],"technology":[5,64,129],"offers":[6],"a":[7,12,41,74,93,131,150,199,211,226,312,434],"potential":[8],"breakthrough":[9],"to":[10,51,66,96,185,204,249,317,392],"enable":[11],"paradigm-shift":[13],"strategy,":[14],"called":[15,268],"\u201cmore":[16],"than":[17],"Moore,\u201d":[18],"with":[19,70,357],"novel":[20,264],"features":[21],"and":[22,40,112,141,154,163,169,201,221,232,242,284,291,303,314,366,406],"advantages":[23,125],"over":[24],"the":[25,55,84,180,187,250,253,276,280,299,319,325,330,340,350,354,372,376,385,400,415,427,431,440,446,453,459],"conventional":[26],"2D":[27],"process":[28],"technology.":[29],"By":[30],"having":[31],"three-dimensional":[32],"interconnections,":[33],"3D":[34,62,80,119,127,138,143,157,171,191,207,213,236,254,265,321,332,355,373,410,428,454],"IC":[35,90,139,192,214],"provides":[36,179,198,311],"substantial":[37],"wirelength":[38],"reduction":[39],"massive":[42],"amount":[43],"of":[44,54,117,126,137,156,182,229,245,298,353,378,409,424,449,463],"bandwidth,":[45],"which":[46],"gives":[47],"significant":[48],"performance":[49],"improvement":[50],"overcome":[52],"many":[53],"nontrivial":[56],"challenges":[57],"in":[58,252,371,375,426,452],"semiconductor":[59],"industry.":[60],"Moreover,":[61],"integration":[63,128],"enables":[65],"stack":[67],"disparate":[68],"technologies":[69],"various":[71],"functionalities":[72],"into":[73],"single":[75],"system-in-package":[76],"(SiP),":[77],"introducing":[78],"\u201ctrue":[79],"IC\u201d":[81],"design.":[82],"As":[83],"first":[85],"physical":[86,243,461],"design":[87,100,140,205],"(PD)":[88],"step,":[89],"floorplanning":[91,120,144,158],"takes":[92],"crucial":[94],"role":[95],"determine":[97],"IC\u2019s":[98],"overall":[99],"qualities":[101],"such":[102],"as":[103],"footprint":[104],"area,":[105],"timing":[106],"closure,":[107],"power":[108],"distribution,":[109],"thermal":[110],"management,":[111],"so":[113],"on.":[114],"However,":[115],"lack":[116],"efficient":[118,170,315],"algorithms":[121,159],"that":[122,384,399,439],"practically":[123],"implement":[124],"is":[130,149,174,433],"critical":[132],"bottleneck":[133],"for":[134,190,329,363],"PD":[135],"automation":[136],"implementation.":[142],"(or":[145],"packing,":[146],"block":[147,247],"partitioning)":[148],"well-known":[151],"NP-hard":[152],"problem,":[153],"most":[155],"rely":[160],"on":[161],"heuristics":[162],"iterative":[164],"improvements.":[165],"Thus,":[166],"developing":[167],"complete":[168,313],"floorplan":[172,177,196,215,237,255,266,334,356,374,412,432,456],"representations":[173,238],"important,":[175],"since":[176],"representation":[178,197,216,271,283,289,302,310,328,343,348,388,403,418,443],"foundation":[181],"data":[183],"structure":[184,241,316,352],"search":[186],"solution":[188],"space":[189],"floorplanning.":[193],"A":[194],"well-defined":[195,405],"well-organized":[200],"cost-effective":[202],"methodology":[203,217],"high-performance":[206],"IC.":[208],"We":[209,382,437],"propose":[210],"new":[212],"using":[218,458],"corner":[219,269,281,300,308,326,386,401],"links":[220,270,282,301,309,327,387,402],"partial":[222,287,304,346,395,416,441],"order":[223,288,305,347,377,396,417,442],".":[224,344],"Given":[225],"fixed":[227],"number":[228],"cuboidal":[230],"blocks":[231,425,451],"their":[233,379],"volume,":[234],"algorithmic":[235],"describe":[239],"topological":[240,351],"positions/orientations":[244],"each":[246,364],"relative":[248],"origin":[251],"space.":[256],"In":[257],"this":[258],"article,":[259],"(1)":[260],"we":[261,274,293],"introduce":[262],"our":[263],"representation,":[267,397],",":[272,290],"(2)":[273],"analyze":[275],"equivalence":[277],"relation":[278],"between":[279,421],"its":[285,393],"corresponding":[286,394],"(3)":[292],"discuss":[294],"several":[295],"key":[296],"properties":[297],"representation.":[306,413],"The":[307,345],"assemble":[318],"original":[320],"mosaic":[322,333,455],"floorplan.":[323,436],"Also,":[324],"non-degenerate":[331],"can":[335,389,444],"be":[336,390],"equivalently":[337],"expressed":[338],"by":[339,457],"four":[341],"trees":[342],"defines":[349],"three":[358],"transitive":[359],"closure":[360],"graphs":[361],"(TCG)":[362],"direction":[365],"captures":[367],"all":[368,450],"stitching":[369],"planes":[370],"respective":[380],"directions.":[381],"demonstrate":[383],"reduced":[391],"indicating":[398],"shares":[404],"-studied":[407],"features/properties":[408],"TCG-based":[411],"If":[414],"describes":[419],"relations":[420],"any":[422],"pairs":[423],"floorplan,":[429],"then":[430],"valid":[435],"show":[438],"restore":[445],"absolute":[447],"coordinates":[448],"given":[460],"dimensions":[462],"blocks.":[464]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}