{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:CXKXVV5SM4TFRTKLETGKRYTZCY","short_pith_number":"pith:CXKXVV5S","schema_version":"1.0","canonical_sha256":"15d57ad7b2672658cd4b24cca8e2791603d11ef0f97842cecc1e8b075047a630","source":{"kind":"arxiv","id":"2309.08315","version":2},"attestation_state":"computed","paper":{"title":"i-Octree: A Fast, Lightweight, and Dynamic Octree for Proximity Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Hongyi Li, Jun Zhu, Shengjie Wang, Tao Zhang, Zhepeng Wang","submitted_at":"2023-09-15T11:14:07Z","abstract_excerpt":"Establishing the correspondences between newly acquired points and historically accumulated data (i.e., map) through nearest neighbors search is crucial in numerous robotic applications. However, static tree data structures are inadequate to handle large and dynamically growing maps in real-time. To address this issue, we present the i-Octree, a dynamic octree data structure that supports both fast nearest neighbor search and real-time dynamic updates, such as point insertion, deletion, and on-tree down-sampling. The i-Octree is built upon a leaf-based octree and has two key features: a local "},"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":"2309.08315","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2023-09-15T11:14:07Z","cross_cats_sorted":[],"title_canon_sha256":"7a3ca56f8fc7c08e4d3b539407286b0e9d449f198d7c5b080d1f557aedfb239e","abstract_canon_sha256":"024e50cce50c8e295bcf44b07dba2aa0f6e6c6072d6e0dd19276534ef9dbb258"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:50:39.019983Z","signature_b64":"CzluCQxk9AorwB7AdxgU33OUhcRFmedud+znvyCqsIZoG6/MbhnN+Rck7w3yDsE4kHnbw6T0xRS7EST3ZCpeDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15d57ad7b2672658cd4b24cca8e2791603d11ef0f97842cecc1e8b075047a630","last_reissued_at":"2026-07-05T07:50:39.019551Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:50:39.019551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"i-Octree: A Fast, Lightweight, and Dynamic Octree for Proximity Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Hongyi Li, Jun Zhu, Shengjie Wang, Tao Zhang, Zhepeng Wang","submitted_at":"2023-09-15T11:14:07Z","abstract_excerpt":"Establishing the correspondences between newly acquired points and historically accumulated data (i.e., map) through nearest neighbors search is crucial in numerous robotic applications. However, static tree data structures are inadequate to handle large and dynamically growing maps in real-time. To address this issue, we present the i-Octree, a dynamic octree data structure that supports both fast nearest neighbor search and real-time dynamic updates, such as point insertion, deletion, and on-tree down-sampling. The i-Octree is built upon a leaf-based octree and has two key features: a local "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2309.08315","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/2309.08315/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":"2309.08315","created_at":"2026-07-05T07:50:39.019607+00:00"},{"alias_kind":"arxiv_version","alias_value":"2309.08315v2","created_at":"2026-07-05T07:50:39.019607+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2309.08315","created_at":"2026-07-05T07:50:39.019607+00:00"},{"alias_kind":"pith_short_12","alias_value":"CXKXVV5SM4TF","created_at":"2026-07-05T07:50:39.019607+00:00"},{"alias_kind":"pith_short_16","alias_value":"CXKXVV5SM4TFRTKL","created_at":"2026-07-05T07:50:39.019607+00:00"},{"alias_kind":"pith_short_8","alias_value":"CXKXVV5S","created_at":"2026-07-05T07:50:39.019607+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2504.18003","citing_title":"Self-Balancing, Memory Efficient, Dynamic Metric Space Data Maintenance, for Rapid Multi-Kernel Estimation","ref_index":3,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY","json":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY.json","graph_json":"https://pith.science/api/pith-number/CXKXVV5SM4TFRTKLETGKRYTZCY/graph.json","events_json":"https://pith.science/api/pith-number/CXKXVV5SM4TFRTKLETGKRYTZCY/events.json","paper":"https://pith.science/paper/CXKXVV5S"},"agent_actions":{"view_html":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY","download_json":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY.json","view_paper":"https://pith.science/paper/CXKXVV5S","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2309.08315&json=true","fetch_graph":"https://pith.science/api/pith-number/CXKXVV5SM4TFRTKLETGKRYTZCY/graph.json","fetch_events":"https://pith.science/api/pith-number/CXKXVV5SM4TFRTKLETGKRYTZCY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY/action/storage_attestation","attest_author":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY/action/author_attestation","sign_citation":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY/action/citation_signature","submit_replication":"https://pith.science/pith/CXKXVV5SM4TFRTKLETGKRYTZCY/action/replication_record"}},"created_at":"2026-07-05T07:50:39.019607+00:00","updated_at":"2026-07-05T07:50:39.019607+00:00"}