{"id":"https://openalex.org/W2474103057","doi":"https://doi.org/10.1145/2935764.2935784","title":"Universal Shape Formation for Programmable Matter","display_name":"Universal Shape Formation for Programmable Matter","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2474103057","doi":"https://doi.org/10.1145/2935764.2935784","mag":"2474103057"},"language":"en","primary_location":{"id":"doi:10.1145/2935764.2935784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2935764.2935784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2935784&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2935784&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030858126","display_name":"Zahra Derakhshandeh","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zahra Derakhshandeh","raw_affiliation_strings":["Arizona State University, Tempe, Arizona, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, Arizona, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085084886","display_name":"Robert Gmyr","orcid":"https://orcid.org/0000-0002-2242-6083"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Gmyr","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031875286","display_name":"Andr\u00e9a W. Richa","orcid":"https://orcid.org/0000-0003-3592-3756"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea W. Richa","raw_affiliation_strings":["Arizona State University, Tempe, Arizona, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, Arizona, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063355098","display_name":"Christian Scheideler","orcid":"https://orcid.org/0000-0002-5278-528X"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Scheideler","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009628602","display_name":"Thim Strothmann","orcid":"https://orcid.org/0000-0002-5562-4027"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thim Strothmann","raw_affiliation_strings":["Paderborn University, Paderborn, Germany"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5030858126"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":7.4841,"has_fulltext":true,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97484829,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":1.0,"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/T12288","display_name":"Optimization and Search Problems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11486","display_name":"Micro and Nano Robotics","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6948766112327576},{"id":"https://openalex.org/keywords/equilateral-triangle","display_name":"Equilateral triangle","score":0.6888450384140015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6575158834457397},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5916875004768372},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5496963262557983},{"id":"https://openalex.org/keywords/particle-system","display_name":"Particle system","score":0.41458287835121155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3470892012119293},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19033628702163696},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16740360856056213},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1414555311203003}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6948766112327576},{"id":"https://openalex.org/C146786541","wikidata":"https://www.wikidata.org/wiki/Q157002","display_name":"Equilateral triangle","level":2,"score":0.6888450384140015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6575158834457397},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5916875004768372},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5496963262557983},{"id":"https://openalex.org/C179003449","wikidata":"https://www.wikidata.org/wiki/Q1757458","display_name":"Particle system","level":2,"score":0.41458287835121155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3470892012119293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19033628702163696},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16740360856056213},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1414555311203003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2935764.2935784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2935764.2935784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2935784&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2935764.2935784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2935764.2935784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2935784&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2222116767","display_name":"AF: Small: Self-Organizing Particle Systems","funder_award_id":"1422603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3825811451","display_name":null,"funder_award_id":"SCHE 1592/3-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5398132153","display_name":null,"funder_award_id":"DFG grant","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5976816278","display_name":"EAGER: Self-organizing particle systems: Models and algorithms","funder_award_id":"1353089","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6864079397","display_name":null,"funder_award_id":"CCF-1353089 and CCF-1422603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7175753880","display_name":null,"funder_award_id":"CCF-1422603","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2474103057.pdf","grobid_xml":"https://content.openalex.org/works/W2474103057.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1487420811","https://openalex.org/W1632525963","https://openalex.org/W1821051139","https://openalex.org/W1965243636","https://openalex.org/W1972590691","https://openalex.org/W1975531816","https://openalex.org/W1983586118","https://openalex.org/W1994387210","https://openalex.org/W2016387334","https://openalex.org/W2023965448","https://openalex.org/W2030775133","https://openalex.org/W2032468247","https://openalex.org/W2050994027","https://openalex.org/W2077247066","https://openalex.org/W2079425200","https://openalex.org/W2084011432","https://openalex.org/W2085992503","https://openalex.org/W2102560187","https://openalex.org/W2126961173","https://openalex.org/W2132612382","https://openalex.org/W2132817270","https://openalex.org/W2141202025","https://openalex.org/W2149841830","https://openalex.org/W2157203763","https://openalex.org/W2508920072","https://openalex.org/W2706788079","https://openalex.org/W3101892452"],"related_works":["https://openalex.org/W3204326392","https://openalex.org/W2508087100","https://openalex.org/W3006458160","https://openalex.org/W372151222","https://openalex.org/W3102230940","https://openalex.org/W3161792707","https://openalex.org/W4251973223","https://openalex.org/W2066707154","https://openalex.org/W2086778274","https://openalex.org/W2369791585"],"abstract_inverted_index":{"We":[0],"envision":[1],"programmable":[2],"matter":[3],"consisting":[4],"of":[5,7,65,69,72,89,107,119,152,177],"systems":[6,42],"computationally":[8],"limited":[9],"devices":[10],"(which":[11],"we":[12,52,113],"call":[13],"particles)":[14],"that":[15,80,128],"are":[16,43],"able":[17],"to":[18,22],"self-organize":[19],"in":[20,91,97,109,125,144],"order":[21],"achieve":[23],"a":[24,54,66,83,116,126,184],"desired":[25],"collective":[26],"goal":[27],"without":[28],"the":[29,77,87,92,105,110,120,134,145,153],"need":[30],"for":[31,39,129],"central":[32],"control":[33],"or":[34,173],"external":[35],"intervention.":[36],"Central":[37],"problems":[38],"these":[40],"particle":[41],"shape":[44,56,63,81,131],"formation":[45,57],"and":[46,75,181],"coating":[47],"problems.":[48],"In":[49],"this":[50],"paper,":[51],"present":[53],"universal":[55],"algorithm":[58,95,156],"which":[59],"takes":[60],"an":[61],"arbitrary":[62],"composed":[64],"constant":[67],"number":[68,88,106],"equilateral":[70],"triangles":[71],"unit":[73],"size":[74],"lets":[76],"particles":[78,90,108,163],"build":[79],"at":[82],"scale":[84],"depending":[85],"on":[86,159],"system.":[93],"Our":[94,155],"runs":[96],"O(\u221an)":[98],"asynchronous":[99,150],"execution":[100],"rounds,":[101],"where":[102],"$n$":[103],"is":[104,123],"system,":[111],"provided":[112],"start":[114],"from":[115,133],"well-initialized":[117],"configuration":[118],"particles.":[121],"This":[122],"optimal":[124],"sense":[127],"any":[130,137,175],"deviating":[132],"initial":[135],"configuration,":[136],"movement":[138],"strategy":[139],"would":[140],"require":[141],"\u03a9(\u221an)":[142],"rounds":[143],"worst":[146],"case":[147],"(over":[148],"all":[149],"activations":[151],"particles).":[154],"relies":[157],"only":[158,183],"local":[160],"information":[161],"(e.g.,":[162],"do":[164,169],"not":[165],"have":[166,174],"ids,":[167],"nor":[168],"they":[170],"know":[171],"n,":[172],"sort":[176],"global":[178],"coordinate":[179],"system),":[180],"requires":[182],"constant-size":[185],"memory":[186],"per":[187],"particle.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}