{"id":"https://openalex.org/W2803740647","doi":"https://doi.org/10.1145/3369740.3372916","title":"Convex Hull Formation for Programmable Matter","display_name":"Convex Hull Formation for Programmable Matter","publication_year":2020,"publication_date":"2020-01-04","ids":{"openalex":"https://openalex.org/W2803740647","doi":"https://doi.org/10.1145/3369740.3372916","mag":"2803740647"},"language":"en","primary_location":{"id":"doi:10.1145/3369740.3372916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369740.3372916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070425572","display_name":"Joshua J. Daymude","orcid":"https://orcid.org/0000-0001-7294-5626"},"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":"Joshua J. Daymude","raw_affiliation_strings":["Arizona State University, Computer Science, CIDSE, Tempe, AZ, USA","Arizona State University**"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Computer Science, CIDSE, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University**","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/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Gmyr","raw_affiliation_strings":["University of Houston, Department of Computer Science, Houston, TX, USA","University of Houston"],"affiliations":[{"raw_affiliation_string":"University of Houston, Department of Computer Science, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"University of Houston","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076271633","display_name":"Kristian Hinnenthal","orcid":"https://orcid.org/0000-0001-9464-295X"},"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":"Kristian Hinnenthal","raw_affiliation_strings":["Paderborn University, Department of Computer Science, Paderborn, Germany","Paderborn Univ"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Department of Computer Science, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Paderborn Univ","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040775926","display_name":"Irina Kostitsyna","orcid":"https://orcid.org/0000-0003-0544-2257"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Irina Kostitsyna","raw_affiliation_strings":["TU Eindhoven, Department of Mathematics and Computer Science, Eindhoven, The Netherlands","Eindhoven University of Technology"],"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Department of Mathematics and Computer Science, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology","institution_ids":["https://openalex.org/I83019370"]}]},{"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, Department of Computer Science, Paderborn, Germany","Paderborn Univ"],"affiliations":[{"raw_affiliation_string":"Paderborn University, Department of Computer Science, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Paderborn Univ","institution_ids":[]}]},{"author_position":"last","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, Computer Science, CIDSE, Tempe, AZ, USA","Arizona State University**"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Computer Science, CIDSE, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University**","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5070425572"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.1233,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.39012952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9962000250816345,"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.9937999844551086,"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/convex-hull","display_name":"Convex hull","score":0.8404067754745483},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.6194501519203186},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.522818922996521},{"id":"https://openalex.org/keywords/hull","display_name":"Hull","score":0.49533072113990784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4839611351490021},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46973785758018494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4609411954879761},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.45926016569137573},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.351571261882782},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34159690141677856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3191249370574951},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.30083969235420227},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15038585662841797},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09658122062683105}],"concepts":[{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.8404067754745483},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.6194501519203186},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.522818922996521},{"id":"https://openalex.org/C37423430","wikidata":"https://www.wikidata.org/wiki/Q6750281","display_name":"Hull","level":2,"score":0.49533072113990784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4839611351490021},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46973785758018494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4609411954879761},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.45926016569137573},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.351571261882782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34159690141677856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3191249370574951},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.30083969235420227},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15038585662841797},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09658122062683105},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":12,"locations":[{"id":"doi:10.1145/3369740.3372916","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3369740.3372916","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Daymude, J J, Gmyr, R, Hinnenthal, K, Kostitsyna, I, Scheideler, C & Richa, A W 2020, Convex Hull Formation for Programmable Matter. in ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking., 2, ACM International Conference Proceeding Series, Association for Computing Machinery, Inc., New York, 21st International Conference on Distributed Computing and Networking, Kolkota, India, 4/01/20. https://doi.org/10.1145/3369740.3372916","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:1805.06149","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.06149","pdf_url":"https://arxiv.org/pdf/1805.06149","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"mag:2803740647","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1805.06149","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:912009","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=912009","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:","raw_type":"Article / Letter to the editor"},{"id":"pmh:919519","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=919519","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:912009","is_oa":false,"landing_page_url":"http://repository.tue.nl/912009","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:919519","is_oa":false,"landing_page_url":"http://repository.tue.nl/919519","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/90356240-4477-41ba-83c2-a441cc5eab8d","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/90356240-4477-41ba-83c2-a441cc5eab8d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Daymude , J J , Gmyr , R , Hinnenthal , K , Kostitsyna , I , Scheideler , C & Richa , A W 2018 , ' Convex hull formation for programmable matter ' , arXiv , vol. 2018 , 1805.06149v1 . https://doi.org/10.48550/arXiv.1805.06149","raw_type":"article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:tue:oai:pure.tue.nl:publications/90356240-4477-41ba-83c2-a441cc5eab8d","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/90356240-4477-41ba-83c2-a441cc5eab8d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv, 2018:1805.06149v1. Cornell University Library","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1805.06149","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.06149","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/6566b3f9-f8ed-42ba-ba59-dae99cb78f69","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Daymude, J J, Gmyr, R, Hinnenthal, K, Kostitsyna, I, Scheideler, C & Richa, A W 2020, Convex Hull Formation for Programmable Matter. in ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking., 2, ACM International Conference Proceeding Series, Association for Computing Machinery, Inc., New York, 21st International Conference on Distributed Computing and Networking, Kolkota, India, 4/01/20. https://doi.org/10.1145/3369740.3372916","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3510419328","display_name":null,"funder_award_id":"CCF-1422603, CCF-1637393, CCF-1733680","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8334565079","display_name":null,"funder_award_id":"SCHE 1592/6-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1481286537","https://openalex.org/W1545155892","https://openalex.org/W1986754491","https://openalex.org/W2000050422","https://openalex.org/W2002216615","https://openalex.org/W2010213237","https://openalex.org/W2027032283","https://openalex.org/W2028158833","https://openalex.org/W2030351642","https://openalex.org/W2041146323","https://openalex.org/W2074382668","https://openalex.org/W2079425200","https://openalex.org/W2084011432","https://openalex.org/W2091082218","https://openalex.org/W2099168395","https://openalex.org/W2115993724","https://openalex.org/W2149841830","https://openalex.org/W2161481732","https://openalex.org/W2412826982","https://openalex.org/W2436246434","https://openalex.org/W2474103057","https://openalex.org/W2598053688","https://openalex.org/W2629972958","https://openalex.org/W2706788079","https://openalex.org/W2910773749","https://openalex.org/W2962873476","https://openalex.org/W3038012364","https://openalex.org/W4249074139"],"related_works":["https://openalex.org/W3007187515","https://openalex.org/W3106481070","https://openalex.org/W3093141680","https://openalex.org/W3208724646","https://openalex.org/W2015013584","https://openalex.org/W2962028745","https://openalex.org/W1624018283","https://openalex.org/W3208942503","https://openalex.org/W2026036178","https://openalex.org/W2962871962","https://openalex.org/W1557030585","https://openalex.org/W1424001099","https://openalex.org/W1681062036","https://openalex.org/W3102591232","https://openalex.org/W2246954973","https://openalex.org/W2897143446","https://openalex.org/W3004402622","https://openalex.org/W3107690891","https://openalex.org/W2026516771","https://openalex.org/W2137225770"],"abstract_inverted_index":{"We":[0,52],"envision":[1],"programmable":[2],"matter":[3],"as":[4,156,160,178,191],"a":[5,24,41,54,161],"system":[6,43],"of":[7,31,76,102,135],"nanoscale":[8],"agents":[9],"(called":[10],"particles)":[11],"with":[12,121,175],"very":[13],"limited":[14],"computational":[15],"capabilities":[16],"that":[17,64,124,182],"move":[18],"and":[19,62,131,168,187],"compute":[20,118],"collectively":[21],"to":[22,46,90,117,146],"achieve":[23],"desired":[25],"goal.":[26],"Motivated":[27],"by":[28,109],"the":[29,74,77,81,93,99,106,110,115,142,192],"problem":[30],"sealing":[32],"an":[33,48,170],"object":[34],"using":[35],"minimal":[36],"resources,":[37],"we":[38,166],"show":[39],"how":[40],"particle":[42],"can":[44,87],"self-organize":[45],"form":[47,92],"object's":[49,78,94],"convex":[50,59,119,149],"hull.":[51,111],"give":[53],"distributed,":[55],"local":[56,127],"algorithm":[57,86,171],"for":[58,172],"hull":[60],"formation":[61],"prove":[63],"it":[65],"runs":[66],"in":[67],"O(B)":[68],"asynchronous":[69],"rounds,":[70],"where":[71],"B":[72],"is":[73,140],"length":[75],"boundary.":[79],"Within":[80],"same":[82,100],"asymptotic":[83],"runtime,":[84],"this":[85],"be":[88],"extended":[89],"also":[91,141],"(weak)":[95],"O-hull,":[96],"which":[97],"uses":[98],"number":[101],"particles":[103,155,174,193],"but":[104,163],"minimizes":[105],"area":[107],"enclosed":[108],"Our":[112],"algorithms":[113],"are":[114],"first":[116,143],"hulls":[120],"distributed":[122,144,157,179],"entities":[123],"have":[125],"strictly":[126],"sensing,":[128],"constant-size":[129,176],"memory,":[130],"no":[132],"shared":[133],"sense":[134],"orientation":[136],"or":[137],"coordinates.":[138],"Ours":[139],"approach":[145,152],"computing":[147],"restricted-orientation":[148],"hulls.":[150],"This":[151],"involves":[153],"coordinating":[154],"memory;":[158],"thus,":[159],"supporting":[162],"independent":[164],"result,":[165],"present":[167],"analyze":[169],"organizing":[173],"memory":[177],"binary":[180],"counters":[181],"efficiently":[183],"support":[184],"increments,":[185],"decrements,":[186],"zero-tests":[188],"---":[189],"even":[190],"move.":[194]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}