{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:CBWVUN5RQUTQUQ3S3YDNBN7JUJ","short_pith_number":"pith:CBWVUN5R","canonical_record":{"source":{"id":"1611.03358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-11-09T18:15:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"93aa27488bb7d59c876f3f51678d54549bef25a58caa6dea0cc7711b498d60d3","abstract_canon_sha256":"ab04cccf55ce500236105e156d8e33a23bb0bdefc256fe9faa6b5401e9148d76"},"schema_version":"1.0"},"canonical_sha256":"106d5a37b185270a4372de06d0b7e9a263b8c53159dc5cb80d67fb0146bbd99b","source":{"kind":"arxiv","id":"1611.03358","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.03358","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"arxiv_version","alias_value":"1611.03358v1","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03358","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"pith_short_12","alias_value":"CBWVUN5RQUTQ","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CBWVUN5RQUTQUQ3S","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CBWVUN5R","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:CBWVUN5RQUTQUQ3S3YDNBN7JUJ","target":"record","payload":{"canonical_record":{"source":{"id":"1611.03358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-11-09T18:15:28Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"93aa27488bb7d59c876f3f51678d54549bef25a58caa6dea0cc7711b498d60d3","abstract_canon_sha256":"ab04cccf55ce500236105e156d8e33a23bb0bdefc256fe9faa6b5401e9148d76"},"schema_version":"1.0"},"canonical_sha256":"106d5a37b185270a4372de06d0b7e9a263b8c53159dc5cb80d67fb0146bbd99b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:59:40.462069Z","signature_b64":"GDj5KjpICSlaM5ThfAS1Eg9tGYKvkC8rQL74WIyxK6PqFjv0gI/x5wT5WIMnkgxjN/GXH2RzRIVxswWMJgSpCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"106d5a37b185270a4372de06d0b7e9a263b8c53159dc5cb80d67fb0146bbd99b","last_reissued_at":"2026-05-18T00:59:40.461444Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:59:40.461444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.03358","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:59:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J89N6s2xfiO3FRg88spuq1xjLSudgo/NF7CkwTyFD8bJ+RQgCH04rH8Hq5ya+TW0m7K+Cekj+4ZmrOJIYxEFDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:53:20.431370Z"},"content_sha256":"ad5abe66a69d5d39f121fa1b3d66e974a1610c437cfac2d5499a9b83927768b1","schema_version":"1.0","event_id":"sha256:ad5abe66a69d5d39f121fa1b3d66e974a1610c437cfac2d5499a9b83927768b1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:CBWVUN5RQUTQUQ3S3YDNBN7JUJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Evaluation of spatial trees for simulation of biological tissue","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Ilya Dmitrenok, Leonard Johard, Manuel Mazzara, Viktor Drobnyy","submitted_at":"2016-11-09T18:15:28Z","abstract_excerpt":"Spatial organization is a core challenge for all large agent-based models with local interactions. In biological tissue models, spatial search and reinsertion are frequently reported as the most expensive steps of the simulation. One of the main methods utilized in order to maintain both favorable algorithmic complexity and accuracy is spatial hierarchies. In this paper, we seek to clarify to which extent the choice of spatial tree affects performance, and also to identify which spatial tree families are optimal for such scenarios. We make use of a prototype of the new BioDynaMo tissue simulat"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03358","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:59:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vYkjw4OAWyHPhOarLOc7MCzSTLjDuONRUgWETxZ7dQnFr8PXwK/g/rs8BwmY53i7KQETkZDco8yfT972BcTsBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T18:53:20.432025Z"},"content_sha256":"283c57366251f0c537d4379f7df88083b94a3c4c0925b85812564c34e8695e48","schema_version":"1.0","event_id":"sha256:283c57366251f0c537d4379f7df88083b94a3c4c0925b85812564c34e8695e48"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/bundle.json","state_url":"https://pith.science/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T18:53:20Z","links":{"resolver":"https://pith.science/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ","bundle":"https://pith.science/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/bundle.json","state":"https://pith.science/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CBWVUN5RQUTQUQ3S3YDNBN7JUJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CBWVUN5RQUTQUQ3S3YDNBN7JUJ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"ab04cccf55ce500236105e156d8e33a23bb0bdefc256fe9faa6b5401e9148d76","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-11-09T18:15:28Z","title_canon_sha256":"93aa27488bb7d59c876f3f51678d54549bef25a58caa6dea0cc7711b498d60d3"},"schema_version":"1.0","source":{"id":"1611.03358","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.03358","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"arxiv_version","alias_value":"1611.03358v1","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03358","created_at":"2026-05-18T00:59:40Z"},{"alias_kind":"pith_short_12","alias_value":"CBWVUN5RQUTQ","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CBWVUN5RQUTQUQ3S","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CBWVUN5R","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:283c57366251f0c537d4379f7df88083b94a3c4c0925b85812564c34e8695e48","target":"graph","created_at":"2026-05-18T00:59:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Spatial organization is a core challenge for all large agent-based models with local interactions. In biological tissue models, spatial search and reinsertion are frequently reported as the most expensive steps of the simulation. One of the main methods utilized in order to maintain both favorable algorithmic complexity and accuracy is spatial hierarchies. In this paper, we seek to clarify to which extent the choice of spatial tree affects performance, and also to identify which spatial tree families are optimal for such scenarios. We make use of a prototype of the new BioDynaMo tissue simulat","authors_text":"Ilya Dmitrenok, Leonard Johard, Manuel Mazzara, Viktor Drobnyy","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-11-09T18:15:28Z","title":"Evaluation of spatial trees for simulation of biological tissue"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03358","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:ad5abe66a69d5d39f121fa1b3d66e974a1610c437cfac2d5499a9b83927768b1","target":"record","created_at":"2026-05-18T00:59:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"ab04cccf55ce500236105e156d8e33a23bb0bdefc256fe9faa6b5401e9148d76","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-11-09T18:15:28Z","title_canon_sha256":"93aa27488bb7d59c876f3f51678d54549bef25a58caa6dea0cc7711b498d60d3"},"schema_version":"1.0","source":{"id":"1611.03358","kind":"arxiv","version":1}},"canonical_sha256":"106d5a37b185270a4372de06d0b7e9a263b8c53159dc5cb80d67fb0146bbd99b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"106d5a37b185270a4372de06d0b7e9a263b8c53159dc5cb80d67fb0146bbd99b","first_computed_at":"2026-05-18T00:59:40.461444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:40.461444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GDj5KjpICSlaM5ThfAS1Eg9tGYKvkC8rQL74WIyxK6PqFjv0gI/x5wT5WIMnkgxjN/GXH2RzRIVxswWMJgSpCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:40.462069Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.03358","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ad5abe66a69d5d39f121fa1b3d66e974a1610c437cfac2d5499a9b83927768b1","sha256:283c57366251f0c537d4379f7df88083b94a3c4c0925b85812564c34e8695e48"],"state_sha256":"731d4e353d6a11efb43d3d3dedac3516c7efcb529b2caab864d205e6a94c9dc2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3XkP/UacMHtlqoV+u1n+vM1IXRE2MSH/h5kyyLHQDPnlCQDESvP2wsBPfr1Ak2UHf4gpfnIzALO1MxPmYXlaDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T18:53:20.435654Z","bundle_sha256":"c33c041b7ef6f65ad1ba11911fb90476ca8322a6552ee4d2d6041eec670eeb8b"}}