{"id":"https://openalex.org/W3163069634","doi":"https://doi.org/10.1007/s00453-022-00992-2","title":"Particle-Based Assembly Using Precise Global Control","display_name":"Particle-Based Assembly Using Precise Global Control","publication_year":2022,"publication_date":"2022-06-22","ids":{"openalex":"https://openalex.org/W3163069634","doi":"https://doi.org/10.1007/s00453-022-00992-2","mag":"3163069634"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-00992-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-00992-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-00992-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083600121","display_name":"Jakob Keller","orcid":"https://orcid.org/0000-0001-9988-953X"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jakob Keller","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069173698","display_name":"Christian Rieck","orcid":"https://orcid.org/0000-0003-0846-5163"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Rieck","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080464077","display_name":"Christian Scheffer","orcid":"https://orcid.org/0000-0002-3471-2706"},"institutions":[{"id":"https://openalex.org/I4210141069","display_name":"Bochum University of Applied Sciences","ror":"https://ror.org/04x02q560","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210141069"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Scheffer","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, Bochum University of Applied Sciences, Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Bochum University of Applied Sciences, Bochum, Germany","institution_ids":["https://openalex.org/I4210141069"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086577496","display_name":"Arne Schmidt","orcid":"https://orcid.org/0000-0001-8950-3963"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"education","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Arne Schmidt","raw_affiliation_strings":["Department of Computer Science, TU Braunschweig, Braunschweig, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, TU Braunschweig, Braunschweig, Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890,"provenance":"doaj"},"fwci":0.302,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.571143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":71,"max":77},"biblio":{"volume":"84","issue":"10","first_page":"2871","last_page":"2897"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11486","display_name":"Hydrodynamics of Active Matter","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11486","display_name":"Hydrodynamics of Active Matter","score":1.0,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Self-Reconfigurable Robotic Systems and Modular Robotics","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11737","display_name":"4D Printing Technologies","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/microscale-self-assembly","display_name":"Microscale Self-Assembly","score":0.557352},{"id":"https://openalex.org/keywords/polyomino","display_name":"Polyomino","score":0.5461508},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.52667516},{"id":"https://openalex.org/keywords/collective-construction","display_name":"Collective Construction","score":0.520627},{"id":"https://openalex.org/keywords/programmable-matter","display_name":"Programmable Matter","score":0.519238},{"id":"https://openalex.org/keywords/self-assembly","display_name":"Self-Assembly","score":0.515948},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.49027136},{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.41385835}],"concepts":[{"id":"https://openalex.org/C69919132","wikidata":"https://www.wikidata.org/wiki/Q1144819","display_name":"Polyomino","level":3,"score":0.5461508},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.52667516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4962545},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.49027136},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4875345},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.47579893},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45130762},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.44642565},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.42871916},{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.41385835},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40571913},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19719657},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1704584},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16719157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12371349},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"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/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-00992-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-00992-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-00992-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-00992-2.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.53,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"grants":[{"funder":"https://openalex.org/F4320322958","funder_display_name":"Technische Universit\u00e4t Braunschweig","award_id":null}],"datasets":[],"versions":[],"referenced_works_count":59,"referenced_works":["https://openalex.org/W1453553285","https://openalex.org/W1481505700","https://openalex.org/W1492718758","https://openalex.org/W1499950892","https://openalex.org/W1567090568","https://openalex.org/W1760837217","https://openalex.org/W1948499615","https://openalex.org/W1980106113","https://openalex.org/W1982939827","https://openalex.org/W1983241546","https://openalex.org/W1986329196","https://openalex.org/W1988628202","https://openalex.org/W1990416424","https://openalex.org/W1994418635","https://openalex.org/W2018108785","https://openalex.org/W2021639893","https://openalex.org/W2025562104","https://openalex.org/W2044709436","https://openalex.org/W2053275683","https://openalex.org/W2054970160","https://openalex.org/W2063465004","https://openalex.org/W2068680000","https://openalex.org/W2073338716","https://openalex.org/W2073356946","https://openalex.org/W2076579676","https://openalex.org/W2079425200","https://openalex.org/W2087826881","https://openalex.org/W2104295426","https://openalex.org/W2115754974","https://openalex.org/W2137003787","https://openalex.org/W2144053488","https://openalex.org/W2171506971","https://openalex.org/W2172018527","https://openalex.org/W2249586969","https://openalex.org/W2550502650","https://openalex.org/W2552222675","https://openalex.org/W2601936399","https://openalex.org/W2624835660","https://openalex.org/W2784847360","https://openalex.org/W2902956600","https://openalex.org/W2939716717","https://openalex.org/W2944625218","https://openalex.org/W2962804736","https://openalex.org/W2963328945","https://openalex.org/W2963435534","https://openalex.org/W2963621834","https://openalex.org/W2963927118","https://openalex.org/W2997268316","https://openalex.org/W3002705899","https://openalex.org/W3003493653","https://openalex.org/W3021431670","https://openalex.org/W3090939139","https://openalex.org/W3112199066","https://openalex.org/W3118816519","https://openalex.org/W3165692787","https://openalex.org/W3193780466","https://openalex.org/W3197938123","https://openalex.org/W4243527359","https://openalex.org/W4249921770"],"related_works":["https://openalex.org/W4300904684","https://openalex.org/W4288734188","https://openalex.org/W4213044019","https://openalex.org/W2962715651","https://openalex.org/W2572231869","https://openalex.org/W2135008840","https://openalex.org/W2119324012","https://openalex.org/W2103874366","https://openalex.org/W209156724","https://openalex.org/W148666007"],"abstract_inverted_index":{"Abstract":[0],"In":[1,21,70,180],"micro-":[2],"and":[3,112,127],"nano-scale":[4],"systems,":[5],"particles":[6,26,58],"can":[7,28,53,133],"be":[8,54,134],"moved":[9,113],"by":[10,66],"using":[11],"an":[12],"external":[13],"force":[14],"like":[15],"gravity":[16],"or":[17,151,157],"a":[18,39,46,67,80,129,153,162],"magnetic":[19],"field.":[20],"the":[22,33,62,75,91,96,115,171,181,187],"presence":[23],"of":[24,48,174,190],"adhesive":[25],"that":[27,100,119,128,170,186],"attach":[29],"to":[30,36,111,148],"each":[31,84,102],"other,":[32],"challenge":[34],"is":[35,41,109,122,159,178,194],"decide":[37,149],"whether":[38,150],"shape":[40,132,163],"constructible.":[42,160,179,195],"Previous":[43],"work":[44],"provides":[45],"class":[47],"shapes":[49],"for":[50,124,141],"which":[51,83],"constructibility":[52,121],"decided":[55],"efficiently":[56],"when":[57],"move":[59],"maximally":[60],"into":[61,90],"same":[63,137],"direction":[64],"induced":[65],"global":[68],"signal.":[69],"this":[71],"paper":[72],"we":[73,168,184],"consider":[74],"single":[76,103],"step":[77,89,105],"model,":[78],"i.e.,":[79],"model":[81],"in":[82,155,166],"particle":[85,108],"moves":[86],"one":[87,107],"unit":[88],"given":[92],"direction.":[93],"We":[94,117,143],"restrict":[95],"assembly":[97],"process":[98],"such":[99],"at":[101],"time":[104],"actually":[106],"added":[110],"within":[114],"workspace.":[116],"prove":[118],"deciding":[120],"NP-complete":[123],"three-dimensional":[125,182],"shapes,":[126],"maximum":[130],"constructible":[131],"approximated.":[135],"The":[136],"approximation":[138],"algorithm":[139],"applies":[140],"2D.":[142],"further":[144],"present":[145],"linear-time":[146],"algorithms":[147],"not":[152],"tree-shape":[154],"2D":[156],"3D":[158],"Scaling":[161],"yields":[164],"constructibility;":[165],"particular":[167],"show":[169,185],"2-scaled":[172],"copy":[173,189],"every":[175,191],"non-degenerate":[176,192],"polyomino":[177],"setting":[183],"3-scaled":[188],"polycube":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3163069634","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2024-11-27T05:41:04.443686","created_date":"2021-05-24"}
