{"id":"https://openalex.org/W4411201774","doi":"https://doi.org/10.1016/j.jpdc.2025.105129","title":"Line formation and scattering in silent programmable matter","display_name":"Line formation and scattering in silent programmable matter","publication_year":2025,"publication_date":"2025-06-11","ids":{"openalex":"https://openalex.org/W4411201774","doi":"https://doi.org/10.1016/j.jpdc.2025.105129"},"language":"en","primary_location":{"id":"doi:10.1016/j.jpdc.2025.105129","doi":"https://doi.org/10.1016/j.jpdc.2025.105129","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2025.105129","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.jpdc.2025.105129","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023681870","display_name":"Alfredo Navarra B","orcid":"https://orcid.org/0000-0001-8547-5934","observed_orcids":["https://orcid.org/0000-0001-8547-5934"]},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alfredo Navarra","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8547-5934","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088063901","display_name":"Francesco Piselli","orcid":"https://orcid.org/0009-0001-0313-1431","observed_orcids":["https://orcid.org/0009-0001-0313-1431"]},"institutions":[{"id":"https://openalex.org/I27483092","display_name":"University of Perugia","ror":"https://ror.org/00x27da85","country_code":"IT","type":"education","lineage":["https://openalex.org/I27483092"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Francesco Piselli","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy"],"raw_orcid":"https://orcid.org/0009-0001-0313-1431","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Perugia, Perugia, Italy","institution_ids":["https://openalex.org/I27483092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031863470","display_name":"Giuseppe Prencipe","orcid":"https://orcid.org/0000-0001-5646-7388","observed_orcids":["https://orcid.org/0000-0001-5646-7388"]},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Prencipe","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Pisa, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5646-7388","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023681870","https://openalex.org/A5031863470","https://openalex.org/A5088063901"],"corresponding_institution_ids":["https://openalex.org/I108290504","https://openalex.org/I27483092"],"apc_list":{"value":3250,"currency":"USD","value_usd":3250},"apc_paid":{"value":3250,"currency":"USD","value_usd":3250},"fwci":0.2966,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46980854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"204","issue":null,"first_page":"105129","last_page":"105129"},"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.9926999807357788,"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.9926999807357788,"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.001500000013038516,"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/T12162","display_name":"Cellular Automata and Applications","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/programmable-matter","display_name":"programmable matter","score":0.9909999966621399},{"id":"https://openalex.org/keywords/oblivious-mobile-robots","display_name":"oblivious mobile robots","score":0.7059999704360962},{"id":"https://openalex.org/keywords/line-formation","display_name":"line formation","score":0.7229999899864197},{"id":"https://openalex.org/keywords/scattering-problems","display_name":"scattering problems","score":0.925000011920929},{"id":"https://openalex.org/keywords/triangular-grids","display_name":"triangular grids","score":0.753000020980835},{"id":"https://openalex.org/keywords/asynchronous-computation","display_name":"asynchronous computation","score":0.6110000014305115},{"id":"https://openalex.org/keywords/obstacle-avoidance","display_name":"obstacle avoidance","score":0.6909999847412109},{"id":"https://openalex.org/keywords/collective-motion","display_name":"collective motion","score":0.3440000116825104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7779817581176758},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.48696884512901306},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.43620991706848145},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.2887028455734253},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.234986811876297},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06974929571151733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.jpdc.2025.105129","doi":"https://doi.org/10.1016/j.jpdc.2025.105129","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2025.105129","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},{"id":"pmh:oai:arpi.unipi.it:11568/1318947","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11568/1318947","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:flore.unifi.it:2158/1435336","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/2158/1435336","pdf_url":null,"source":{"id":"https://openalex.org/S4306402033","display_name":"Florence Research (University of Florence)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45084792","host_organization_name":"University of Florence","host_organization_lineage":["https://openalex.org/I45084792"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.jpdc.2025.105129","doi":"https://doi.org/10.1016/j.jpdc.2025.105129","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jpdc.2025.105129","pdf_url":null,"source":{"id":"https://openalex.org/S157146593","display_name":"Journal of Parallel and Distributed Computing","issn_l":"0743-7315","issn":["0743-7315","1096-0848"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Parallel and Distributed Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G792356639","display_name":null,"funder_award_id":"CUPE53C24001950001","funder_id":"https://openalex.org/F4320334079","funder_display_name":"Gruppo Nazionale per il Calcolo Scientifico"}],"funders":[{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":"https://ror.org/02rnys730"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W611582375","https://openalex.org/W1600294797","https://openalex.org/W1632525963","https://openalex.org/W2016387334","https://openalex.org/W2079425200","https://openalex.org/W2093596574","https://openalex.org/W2436246434","https://openalex.org/W2575333875","https://openalex.org/W2738076504","https://openalex.org/W2760117801","https://openalex.org/W2785598261","https://openalex.org/W2808079019","https://openalex.org/W2890780660","https://openalex.org/W2963533232","https://openalex.org/W3038041910","https://openalex.org/W3100003047","https://openalex.org/W3119734068","https://openalex.org/W3133741145","https://openalex.org/W3159559857","https://openalex.org/W3164400799","https://openalex.org/W4256432510","https://openalex.org/W4327886406","https://openalex.org/W4387198182","https://openalex.org/W4392978282","https://openalex.org/W4394601352","https://openalex.org/W6787904313"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Programmable":[0],"Matter":[1],"(PM)":[2],"has":[3],"been":[4],"widely":[5],"investigated":[6],"in":[7,29,54,113],"recent":[8],"years.":[9],"It":[10],"refers":[11],"to":[12,20,38,91,110],"some":[13,161],"kind":[14],"of":[15,66,71,163],"substance":[16],"with":[17,132],"the":[18,39,43,87,96,101,106,133,164],"ability":[19],"change":[21],"its":[22],"physical":[23],"properties":[24],"(e.g.,":[25],"shape":[26],"or":[27,69],"color)":[28],"a":[30,49,114,121,147],"programmable":[31],"way.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36,78,130,143,157],"refer":[37],"SILBOT":[40,76],"model,":[41],"where":[42,86,105,116,150,160],"particles":[44,88,107,152],"live":[45],"and":[46,57,59,127,177],"move":[47],"on":[48,120],"triangular":[50],"grid,":[51],"are":[52,89,108,125],"asynchronous":[53],"their":[55],"computations":[56],"movements,":[58],"do":[60],"not":[61],"possess":[62],"any":[63,140],"direct":[64],"means":[65],"communication":[67],"(silent)":[68],"memory":[70],"past":[72],"events":[73],"(oblivious).":[74],"Within":[75],",":[77],"aim":[79,144],"at":[80,145],"studying":[81],"Spanning":[82],"problems,":[83],"i.e.,":[84,123],"problems":[85],"required":[90,109],"suitably":[92],"span":[93],"all":[94,118],"over":[95],"grid.":[97],"We":[98],"first":[99],"address":[100],"Line":[102],"Formation":[103],"problem":[104],"end":[111],"up":[112],"configuration":[115],"they":[117,124],"lie":[119],"line,":[122],"aligned":[126],"connected.":[128],"Secondly,":[129],"deal":[131],"more":[134],"general":[135],"Scattering":[136],"problem:":[137],"starting":[138],"from":[139,174],"initial":[141],"configuration,":[142],"reaching":[146],"final":[148],"one":[149],"no":[151],"occupy":[153],"neighboring":[154],"nodes.":[155],"Furthermore,":[156],"investigate":[158],"configurations":[159],"nodes":[162],"grid":[165],"can":[166],"be":[167],"occupied":[168],"by":[169],"unmovable":[170],"elements":[171],"(i.e.,":[172],"obstacles)":[173],"both":[175],"theoretical":[176],"experimental":[178],"view":[179],"points.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-06-12T00:00:00"}