{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:SZEKOVPJWASXTHL4CJUPJPDE5S","short_pith_number":"pith:SZEKOVPJ","schema_version":"1.0","canonical_sha256":"9648a755e9b025799d7c1268f4bc64ecad95a58af6990d71dcb8ae9164d2ea28","source":{"kind":"arxiv","id":"1805.06149","version":2},"attestation_state":"computed","paper":{"title":"Convex Hull Formation for Programmable Matter","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"cs.DC","authors_text":"Andr\\'ea W. Richa, Christian Scheideler, Irina Kostitsyna, Joshua J. Daymude, Kristian Hinnenthal, Robert Gmyr","submitted_at":"2018-05-16T06:28:47Z","abstract_excerpt":"We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our computational framework, which assumes particles move on the triangular lattice. Motivated by the problem of sealing an object using minimal resources, we show how a particle system can self-organize to form an object's convex hull. We give a distributed, local algorithm for convex hull formation and prove that it runs in $\\mathcal{O}(B)$ asynchronous rounds, where"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1805.06149","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2018-05-16T06:28:47Z","cross_cats_sorted":["cs.ET"],"title_canon_sha256":"a9b4eff28b3057897e81bf09441697c80f71386b00f7492a9e655eb8aca19dca","abstract_canon_sha256":"aacae9415eb39d87da45c1a6aecd9d7109ef1d19f1afc2e3b8278970bcaf1268"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T02:05:38.347292Z","signature_b64":"9kWT6e1mi8IskzZtVfK4/xNUBMTz/Z4+Tced4UgZeCRNgxRIrufK2DfB+9ZYVUOygXG0HCe6Cuxnhw8+4gv6DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9648a755e9b025799d7c1268f4bc64ecad95a58af6990d71dcb8ae9164d2ea28","last_reissued_at":"2026-06-03T02:05:38.345819Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T02:05:38.345819Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Convex Hull Formation for Programmable Matter","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.ET"],"primary_cat":"cs.DC","authors_text":"Andr\\'ea W. Richa, Christian Scheideler, Irina Kostitsyna, Joshua J. Daymude, Kristian Hinnenthal, Robert Gmyr","submitted_at":"2018-05-16T06:28:47Z","abstract_excerpt":"We envision programmable matter as a system of nano-scale agents (called particles) with very limited computational capabilities that move and compute collectively to achieve a desired goal. We use the geometric amoebot model as our computational framework, which assumes particles move on the triangular lattice. Motivated by the problem of sealing an object using minimal resources, we show how a particle system can self-organize to form an object's convex hull. We give a distributed, local algorithm for convex hull formation and prove that it runs in $\\mathcal{O}(B)$ asynchronous rounds, where"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06149","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1805.06149/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1805.06149","created_at":"2026-06-03T02:05:38.345897+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.06149v2","created_at":"2026-06-03T02:05:38.345897+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06149","created_at":"2026-06-03T02:05:38.345897+00:00"},{"alias_kind":"pith_short_12","alias_value":"SZEKOVPJWASX","created_at":"2026-06-03T02:05:38.345897+00:00"},{"alias_kind":"pith_short_16","alias_value":"SZEKOVPJWASXTHL4","created_at":"2026-06-03T02:05:38.345897+00:00"},{"alias_kind":"pith_short_8","alias_value":"SZEKOVPJ","created_at":"2026-06-03T02:05:38.345897+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S","json":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S.json","graph_json":"https://pith.science/api/pith-number/SZEKOVPJWASXTHL4CJUPJPDE5S/graph.json","events_json":"https://pith.science/api/pith-number/SZEKOVPJWASXTHL4CJUPJPDE5S/events.json","paper":"https://pith.science/paper/SZEKOVPJ"},"agent_actions":{"view_html":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S","download_json":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S.json","view_paper":"https://pith.science/paper/SZEKOVPJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.06149&json=true","fetch_graph":"https://pith.science/api/pith-number/SZEKOVPJWASXTHL4CJUPJPDE5S/graph.json","fetch_events":"https://pith.science/api/pith-number/SZEKOVPJWASXTHL4CJUPJPDE5S/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S/action/timestamp_anchor","attest_storage":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S/action/storage_attestation","attest_author":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S/action/author_attestation","sign_citation":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S/action/citation_signature","submit_replication":"https://pith.science/pith/SZEKOVPJWASXTHL4CJUPJPDE5S/action/replication_record"}},"created_at":"2026-06-03T02:05:38.345897+00:00","updated_at":"2026-06-03T02:05:38.345897+00:00"}