{"id":"https://openalex.org/W2068973150","doi":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","title":"An optimal algorithm for layered wheel floorplan designs","display_name":"An optimal algorithm for layered wheel floorplan designs","publication_year":1999,"publication_date":"1999-08-01","ids":{"openalex":"https://openalex.org/W2068973150","doi":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","mag":"2068973150"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5078585145","display_name":"P. Kulasinghe","orcid":null},"institutions":[{"id":"https://openalex.org/I16944753","display_name":"Clarkson University","ror":"https://ror.org/03rwgpn18","country_code":"US","type":"education","lineage":["https://openalex.org/I16944753"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Priyalal D. Kulasinghe","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Clarkson University, Potsdam, New York 13699-5720","Department of Electrical and Computer Engineering, Clarkson University, Potsdam, New York 13699\u20105720"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Clarkson University, Potsdam, New York 13699-5720","institution_ids":["https://openalex.org/I16944753"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Clarkson University, Potsdam, New York 13699\u20105720","institution_ids":["https://openalex.org/I16944753"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sa\ufffdd Bettayeb","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sa\ufffdd Bettayeb","raw_affiliation_strings":["Department of Computer Science, Southern University, Baton Rouge, Louisiana 70813-0400","Department of Computer Science, Southern University, Baton Rouge, Louisiana 70813\u20100400"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Southern University, Baton Rouge, Louisiana 70813-0400","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Southern University, Baton Rouge, Louisiana 70813\u20100400","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16485683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"1","first_page":"67","last_page":"72"},"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.9997000098228455,"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.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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.8463178873062134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6123395562171936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.563125729560852},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43162280321121216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2746279239654541}],"concepts":[{"id":"https://openalex.org/C130145326","wikidata":"https://www.wikidata.org/wiki/Q1553985","display_name":"Floorplan","level":2,"score":0.8463178873062134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6123395562171936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.563125729560852},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43162280321121216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2746279239654541}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199908)34:1<67::aid-net7>3.0.co;2-w","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2062902020","https://openalex.org/W2101063779","https://openalex.org/W2102316858","https://openalex.org/W2125015352","https://openalex.org/W2158598102","https://openalex.org/W2180221932","https://openalex.org/W3145199670","https://openalex.org/W3163653332"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2055008360","https://openalex.org/W2135118255","https://openalex.org/W1500063550","https://openalex.org/W215057456","https://openalex.org/W2165891825","https://openalex.org/W2106366463","https://openalex.org/W1535718467","https://openalex.org/W4231092740","https://openalex.org/W4239364405"],"abstract_inverted_index":{"In":[0,49,70],"this":[1],"paper,":[2],"we":[3,82,115],"present":[4],"an":[5],"efficient":[6],"algorithm":[7,37],"to":[8,23,102,108],"solve":[9],"the":[10,26,30,36,40,44,47,50,63,68,71,85,91,105,109,120,134],"orientation":[11],"optimization":[12],"problem":[13],"for":[14,29,90],"a":[15],"layered":[16],"wheel":[17],"floorplan.":[18,31,48,69],"The":[19,32],"strategy":[20],"used":[21],"is":[22,62,100,123,127],"generate":[24],"all":[25],"nonredundant":[27],"implementations":[28],"computational":[33],"complexities":[34,89],"of":[35,43,65,98],"depend":[38],"on":[39],"actual":[41],"dimensions":[42,136],"cells":[45],"in":[46,67,130],"best":[51],"case,":[52,73],"it":[53,74,126],"takes":[54,75],"O(n2)":[55],"time":[56,77,86],"and":[57,78,87],"O(n)":[58],"space,":[59],"where":[60,133],"n":[61],"number":[64],"layers":[66],"worst":[72,92,110,121],"O(2n)":[76,79],"space.":[80],"Furthermore,":[81],"prove":[83],"that":[84,117],"space":[88],"case":[93,122],"are":[94,137],"optimal.":[95],"A":[96],"set":[97],"conditions":[99],"obtained":[101],"check":[103],"whether":[104],"floorplan":[106],"belongs":[107],"case.":[111],"Using":[112],"these":[113],"conditions,":[114],"show":[116],"even":[118],"though":[119],"theoretically":[124],"unavoidable":[125],"not":[128],"encountered":[129],"practical":[131],"situations":[132],"cell":[135],"bounded.":[138],"\u00a9":[139],"1999":[140,149],"John":[141],"Wiley":[142],"&":[143],"Sons,":[144],"Inc.":[145],"Networks":[146],"34:":[147],"67\u201372,":[148]},"counts_by_year":[],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}