{"id":"https://openalex.org/W2032468247","doi":"https://doi.org/10.1145/2800795.2800829","title":"An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems","display_name":"An Algorithmic Framework for Shape Formation Problems in Self-Organizing Particle Systems","publication_year":2015,"publication_date":"2015-09-21","ids":{"openalex":"https://openalex.org/W2032468247","doi":"https://doi.org/10.1145/2800795.2800829","mag":"2032468247"},"language":"en","primary_location":{"id":"doi:10.1145/2800795.2800829","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2800795.2800829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication","raw_type":"proceedings-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/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, USA","Arizona State University, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Arizona State University, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, USA#TAB#","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":["University of Paderborn, Germany","[University of Paderborn., Germany]"],"affiliations":[{"raw_affiliation_string":"University of Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"[University of 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":"Andr\u00e9a W. Richa","raw_affiliation_strings":["Arizona State University, USA","Arizona State University, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Arizona State University, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, USA#TAB#","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":["University of Paderborn, Germany","[University of Paderborn., Germany]"],"affiliations":[{"raw_affiliation_string":"University of Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"[University of 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":["University of Paderborn, Germany","[University of Paderborn., Germany]"],"affiliations":[{"raw_affiliation_string":"University of Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"[University of 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":4.3122,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.93612311,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9997000098228455,"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":0.9997000098228455,"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/T12029","display_name":"DNA and Biological Computing","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9621000289916992,"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/modular-design","display_name":"Modular design","score":0.8510081171989441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6625638604164124},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.6074055433273315},{"id":"https://openalex.org/keywords/subject-matter","display_name":"Subject matter","score":0.5730410814285278},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.48338761925697327},{"id":"https://openalex.org/keywords/living-matter","display_name":"Living matter","score":0.4756821393966675},{"id":"https://openalex.org/keywords/erasable-programmable-logic-device","display_name":"Erasable programmable logic device","score":0.42446768283843994},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4226016700267792},{"id":"https://openalex.org/keywords/self-reconfiguring-modular-robot","display_name":"Self-reconfiguring modular robot","score":0.4174639582633972},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35778313875198364},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.34754449129104614},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.34189507365226746},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3316032290458679},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.176836758852005},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15737584233283997},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1371210813522339},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.13549882173538208},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.12042775750160217},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1177971363067627},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08940154314041138},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.08805522322654724}],"concepts":[{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.8510081171989441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625638604164124},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.6074055433273315},{"id":"https://openalex.org/C2992860105","wikidata":"https://www.wikidata.org/wiki/Q7631392","display_name":"Subject matter","level":3,"score":0.5730410814285278},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48338761925697327},{"id":"https://openalex.org/C2992482898","wikidata":"https://www.wikidata.org/wiki/Q40397","display_name":"Living matter","level":3,"score":0.4756821393966675},{"id":"https://openalex.org/C110050671","wikidata":"https://www.wikidata.org/wiki/Q1063837","display_name":"Erasable programmable logic device","level":5,"score":0.42446768283843994},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4226016700267792},{"id":"https://openalex.org/C49603950","wikidata":"https://www.wikidata.org/wiki/Q17165512","display_name":"Self-reconfiguring modular robot","level":5,"score":0.4174639582633972},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35778313875198364},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.34754449129104614},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.34189507365226746},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3316032290458679},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.176836758852005},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15737584233283997},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1371210813522339},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.13549882173538208},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.12042775750160217},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1177971363067627},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08940154314041138},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.08805522322654724},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C162454741","wikidata":"https://www.wikidata.org/wiki/Q173359","display_name":"Logic family","level":4,"score":0.0},{"id":"https://openalex.org/C47177190","wikidata":"https://www.wikidata.org/wiki/Q207137","display_name":"Curriculum","level":2,"score":0.0},{"id":"https://openalex.org/C2776184637","wikidata":"https://www.wikidata.org/wiki/Q6506039","display_name":"Living systems","level":2,"score":0.0},{"id":"https://openalex.org/C65401140","wikidata":"https://www.wikidata.org/wiki/Q7353385","display_name":"Robot control","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2800795.2800829","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2800795.2800829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W1632525963"],"related_works":["https://openalex.org/W4384112194","https://openalex.org/W2783354812","https://openalex.org/W2103009189","https://openalex.org/W4312958259","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W4328132048","https://openalex.org/W4293196138","https://openalex.org/W3042523371","https://openalex.org/W919578386"],"abstract_inverted_index":{"This":[0,40],"material":[1],"is":[2,41,46,54],"based":[3,32],"on":[4,33],"work":[5],"in":[6,28],"progress.":[7],"Imagine":[8],"that":[9,16],"we":[10],"had":[11],"a":[12,29],"piece":[13],"of":[14,57],"matter":[15,53],"can":[17],"change":[18],"its":[19],"physical":[20],"properties":[21],"like":[22],"shape,":[23],"density,":[24],"conductivity,":[25],"or":[26,37],"color":[27],"programmable":[30,50],"fashion":[31],"either":[34],"user":[35],"input":[36],"autonomous":[38],"sensing.":[39],"the":[42,55],"vision":[43],"behind":[44],"what":[45],"commonly":[47],"known":[48],"as":[49],"matter.":[51],"Programmable":[52],"subject":[56],"many":[58],"recent":[59],"novel":[60],"distributed":[61],"computing":[62],"proposals":[63],"---":[64,78],"ranging":[65],"from":[66],"DNA":[67],"tiles,":[68],"shape-changing":[69],"molecules,":[70],"and":[71,91],"synthetic":[72],"cells,":[73],"to":[74],"reconfigurable":[75],"modular":[76],"robotics":[77],"each":[79],"pursuing":[80],"solutions":[81],"for":[82],"specific":[83],"application":[84],"scenarios":[85],"with":[86],"their":[87],"own,":[88],"special":[89],"capabilities":[90],"constraints.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}