{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:LJ4HXEAV5GSDE7PTOUH24X6KWO","short_pith_number":"pith:LJ4HXEAV","canonical_record":{"source":{"id":"2409.15023","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-09-23T13:50:39Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"41828bf795988265063973539ffc6cfb413f0161509c0988ccee8e589eb4d864","abstract_canon_sha256":"e4643f6d607d585b74d7b0a9e67a396c04f317fc6260afccc6259863caff9a6b"},"schema_version":"1.0"},"canonical_sha256":"5a787b9015e9a4327df3750fae5fcab3817bad5220b33724313ecc232b3b2360","source":{"kind":"arxiv","id":"2409.15023","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.15023","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"arxiv_version","alias_value":"2409.15023v5","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.15023","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_12","alias_value":"LJ4HXEAV5GSD","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_16","alias_value":"LJ4HXEAV5GSDE7PT","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_8","alias_value":"LJ4HXEAV","created_at":"2026-07-05T11:44:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:LJ4HXEAV5GSDE7PTOUH24X6KWO","target":"record","payload":{"canonical_record":{"source":{"id":"2409.15023","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-09-23T13:50:39Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"41828bf795988265063973539ffc6cfb413f0161509c0988ccee8e589eb4d864","abstract_canon_sha256":"e4643f6d607d585b74d7b0a9e67a396c04f317fc6260afccc6259863caff9a6b"},"schema_version":"1.0"},"canonical_sha256":"5a787b9015e9a4327df3750fae5fcab3817bad5220b33724313ecc232b3b2360","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:44:40.949832Z","signature_b64":"se4Y5/zsR/EFWp8WCqwpczWHi2XU9cpGqCaK0HZAEznx5S6StrAz27k3m3sewYL8sactaK+R//bfvqi0BGkYDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5a787b9015e9a4327df3750fae5fcab3817bad5220b33724313ecc232b3b2360","last_reissued_at":"2026-07-05T11:44:40.949366Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:44:40.949366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.15023","source_version":5,"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-07-05T11:44:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aWGOI/GvVSe8Z4L6mtarZO2xB1osDLY+9e3vP8pkuEKtpklvQwp5SGA9g9oiU0lS3Z5DiXJ3f8w7SPnvkcdvBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T06:19:30.174993Z"},"content_sha256":"04205ea97fa0e8e6b331c7c89d5be1f07665b3baa2d472b1d130436dd44f29e7","schema_version":"1.0","event_id":"sha256:04205ea97fa0e8e6b331c7c89d5be1f07665b3baa2d472b1d130436dd44f29e7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:LJ4HXEAV5GSDE7PTOUH24X6KWO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Nearest Neighbor Search Using Dynamic Programming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GR"],"primary_cat":"cs.CG","authors_text":"Changhe Tu, Jiantao Song, Jiaye Wang, Pengfei Wang, Shiqing Xin, Shuangmin Chen, Wenping Wang","submitted_at":"2024-09-23T13:50:39Z","abstract_excerpt":"Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. However, when the query point is far from the data points or the data points inherently represent a 2-manifold surface, their query performance may degrade. To address this, we propose a novel dynamic programming technique that precomputes a Directed Acyclic Graph (DAG) to encode the proximity structure between data points. More specifically, the DAG captures how the proximity structure evolves during the incremental co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.15023","kind":"arxiv","version":5},"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/2409.15023/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"},"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-07-05T11:44:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"05l2vtepGBcbgPDd6Q/fE4VzCn61x/DKL3G1RADDD+nbPw7dYfUPXNamcTbV4cH1OyQSWd25zeLTi0uKsWHECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T06:19:30.175527Z"},"content_sha256":"1de726632275968ee3bfc8b186148078c98f9f36c8c375052756621543a25fae","schema_version":"1.0","event_id":"sha256:1de726632275968ee3bfc8b186148078c98f9f36c8c375052756621543a25fae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/bundle.json","state_url":"https://pith.science/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/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-08-07T06:19:30Z","links":{"resolver":"https://pith.science/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO","bundle":"https://pith.science/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/bundle.json","state":"https://pith.science/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LJ4HXEAV5GSDE7PTOUH24X6KWO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:LJ4HXEAV5GSDE7PTOUH24X6KWO","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":"e4643f6d607d585b74d7b0a9e67a396c04f317fc6260afccc6259863caff9a6b","cross_cats_sorted":["cs.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-09-23T13:50:39Z","title_canon_sha256":"41828bf795988265063973539ffc6cfb413f0161509c0988ccee8e589eb4d864"},"schema_version":"1.0","source":{"id":"2409.15023","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.15023","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"arxiv_version","alias_value":"2409.15023v5","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.15023","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_12","alias_value":"LJ4HXEAV5GSD","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_16","alias_value":"LJ4HXEAV5GSDE7PT","created_at":"2026-07-05T11:44:40Z"},{"alias_kind":"pith_short_8","alias_value":"LJ4HXEAV","created_at":"2026-07-05T11:44:40Z"}],"graph_snapshots":[{"event_id":"sha256:1de726632275968ee3bfc8b186148078c98f9f36c8c375052756621543a25fae","target":"graph","created_at":"2026-07-05T11:44: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2409.15023/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. However, when the query point is far from the data points or the data points inherently represent a 2-manifold surface, their query performance may degrade. To address this, we propose a novel dynamic programming technique that precomputes a Directed Acyclic Graph (DAG) to encode the proximity structure between data points. More specifically, the DAG captures how the proximity structure evolves during the incremental co","authors_text":"Changhe Tu, Jiantao Song, Jiaye Wang, Pengfei Wang, Shiqing Xin, Shuangmin Chen, Wenping Wang","cross_cats":["cs.GR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-09-23T13:50:39Z","title":"Efficient Nearest Neighbor Search Using Dynamic Programming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.15023","kind":"arxiv","version":5},"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:04205ea97fa0e8e6b331c7c89d5be1f07665b3baa2d472b1d130436dd44f29e7","target":"record","created_at":"2026-07-05T11:44: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":"e4643f6d607d585b74d7b0a9e67a396c04f317fc6260afccc6259863caff9a6b","cross_cats_sorted":["cs.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-09-23T13:50:39Z","title_canon_sha256":"41828bf795988265063973539ffc6cfb413f0161509c0988ccee8e589eb4d864"},"schema_version":"1.0","source":{"id":"2409.15023","kind":"arxiv","version":5}},"canonical_sha256":"5a787b9015e9a4327df3750fae5fcab3817bad5220b33724313ecc232b3b2360","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5a787b9015e9a4327df3750fae5fcab3817bad5220b33724313ecc232b3b2360","first_computed_at":"2026-07-05T11:44:40.949366Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:44:40.949366Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"se4Y5/zsR/EFWp8WCqwpczWHi2XU9cpGqCaK0HZAEznx5S6StrAz27k3m3sewYL8sactaK+R//bfvqi0BGkYDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:44:40.949832Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.15023","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:04205ea97fa0e8e6b331c7c89d5be1f07665b3baa2d472b1d130436dd44f29e7","sha256:1de726632275968ee3bfc8b186148078c98f9f36c8c375052756621543a25fae"],"state_sha256":"d31c14869953cdb1622b43843e09b3f91d5a6331ead78c219471ee7099b9688c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O7Kkc8JgwhRKndfwpUGjA8bRZ9ncqBo5gii8bo3e/Y/JhiVbimFJdDpg6PDD5MlJPem9wE70Ndb9gJ/JtR77Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T06:19:30.179329Z","bundle_sha256":"27ab9bc5d940fd8b47a0c8d1790470788658ae2b47116c05f0282e4387cac588"}}