{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:JBUVA2272HVKGGVDXQ6PTW6ZTC","short_pith_number":"pith:JBUVA227","canonical_record":{"source":{"id":"1304.0838","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"astro-ph.IM","submitted_at":"2013-04-03T03:58:32Z","cross_cats_sorted":[],"title_canon_sha256":"f1793b0a788ca7e04c9c756a6f0a936468cf521f64b2fbf99533976b5e4cfb87","abstract_canon_sha256":"19d311eee42bec984ec307dfe64e9b338971c724ab76e38eb0b527be7292b7f4"},"schema_version":"1.0"},"canonical_sha256":"4869506b5fd1eaa31aa3bc3cf9dbd998823429ed50bed6b1d364da84131aea0c","source":{"kind":"arxiv","id":"1304.0838","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0838","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0838v2","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0838","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"pith_short_12","alias_value":"JBUVA2272HVK","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JBUVA2272HVKGGVD","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JBUVA227","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:JBUVA2272HVKGGVDXQ6PTW6ZTC","target":"record","payload":{"canonical_record":{"source":{"id":"1304.0838","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"astro-ph.IM","submitted_at":"2013-04-03T03:58:32Z","cross_cats_sorted":[],"title_canon_sha256":"f1793b0a788ca7e04c9c756a6f0a936468cf521f64b2fbf99533976b5e4cfb87","abstract_canon_sha256":"19d311eee42bec984ec307dfe64e9b338971c724ab76e38eb0b527be7292b7f4"},"schema_version":"1.0"},"canonical_sha256":"4869506b5fd1eaa31aa3bc3cf9dbd998823429ed50bed6b1d364da84131aea0c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:40.732328Z","signature_b64":"aaen+9ukmon9UYEQZeyTDgHQJTHivQjfBrls/Rs0SZK25uM3mxBdnV4mACbJ91LJxq9sQEVZPEZb8Stet9MzDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4869506b5fd1eaa31aa3bc3cf9dbd998823429ed50bed6b1d364da84131aea0c","last_reissued_at":"2026-05-18T03:26:40.731840Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:40.731840Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.0838","source_version":2,"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-18T03:26:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LgMBLgyexOo7fMFqbXT76s4pfFQw7aVtmHKO7Vmx9CgrSfDUPE5IbWfNafI01+tiFFQrLHMOEuH8HXT7ZRMxDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:32:21.187778Z"},"content_sha256":"fdbb4dcb2260590454bf7975cdc9180e0252526797861a08d5f22ede4bd0478f","schema_version":"1.0","event_id":"sha256:fdbb4dcb2260590454bf7975cdc9180e0252526797861a08d5f22ede4bd0478f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:JBUVA2272HVKGGVDXQ6PTW6ZTC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"k-d Match: A Fast Matching Algorithm for Sheared Stellar Samples","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"astro-ph.IM","authors_text":"Astronomy, Canada), Jeremy S. Heyl (Department of Physics, University of British Columbia","submitted_at":"2013-04-03T03:58:32Z","abstract_excerpt":"This paper presents new and efficient algorithms for matching stellar catalogues where the transformation between the coordinate systems of the two catalagoues is unknown and may include shearing. Finding a given object whether a star or asterism from the first catalogue in the second is logarithmic in time rather than polynomial, yielding a dramatic speed up relative to a naive implementation. Both acceleration of the matching algorithm and the ability to solve for arbitrary affine transformations not only will allow the registration of stellar catalogues and images that are now impossible to"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0838","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":""},"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-18T03:26:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YFbeyeXebDCrABefTmaOxS4STTnjHvnqn3V/u74P9yA6H+PA7stYlzPee9IT+DEIXoX8wp07zRi3E2uu7DkwCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:32:21.188132Z"},"content_sha256":"1849cfd616b72a3c7560a837419570dbe90eddddd121131af03e53b5e7b9df04","schema_version":"1.0","event_id":"sha256:1849cfd616b72a3c7560a837419570dbe90eddddd121131af03e53b5e7b9df04"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/bundle.json","state_url":"https://pith.science/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/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-06-05T12:32:21Z","links":{"resolver":"https://pith.science/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC","bundle":"https://pith.science/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/bundle.json","state":"https://pith.science/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JBUVA2272HVKGGVDXQ6PTW6ZTC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JBUVA2272HVKGGVDXQ6PTW6ZTC","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":"19d311eee42bec984ec307dfe64e9b338971c724ab76e38eb0b527be7292b7f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"astro-ph.IM","submitted_at":"2013-04-03T03:58:32Z","title_canon_sha256":"f1793b0a788ca7e04c9c756a6f0a936468cf521f64b2fbf99533976b5e4cfb87"},"schema_version":"1.0","source":{"id":"1304.0838","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0838","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0838v2","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0838","created_at":"2026-05-18T03:26:40Z"},{"alias_kind":"pith_short_12","alias_value":"JBUVA2272HVK","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JBUVA2272HVKGGVD","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JBUVA227","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:1849cfd616b72a3c7560a837419570dbe90eddddd121131af03e53b5e7b9df04","target":"graph","created_at":"2026-05-18T03:26: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":"This paper presents new and efficient algorithms for matching stellar catalogues where the transformation between the coordinate systems of the two catalagoues is unknown and may include shearing. Finding a given object whether a star or asterism from the first catalogue in the second is logarithmic in time rather than polynomial, yielding a dramatic speed up relative to a naive implementation. Both acceleration of the matching algorithm and the ability to solve for arbitrary affine transformations not only will allow the registration of stellar catalogues and images that are now impossible to","authors_text":"Astronomy, Canada), Jeremy S. Heyl (Department of Physics, University of British Columbia","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"astro-ph.IM","submitted_at":"2013-04-03T03:58:32Z","title":"k-d Match: A Fast Matching Algorithm for Sheared Stellar Samples"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0838","kind":"arxiv","version":2},"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:fdbb4dcb2260590454bf7975cdc9180e0252526797861a08d5f22ede4bd0478f","target":"record","created_at":"2026-05-18T03:26: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":"19d311eee42bec984ec307dfe64e9b338971c724ab76e38eb0b527be7292b7f4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"astro-ph.IM","submitted_at":"2013-04-03T03:58:32Z","title_canon_sha256":"f1793b0a788ca7e04c9c756a6f0a936468cf521f64b2fbf99533976b5e4cfb87"},"schema_version":"1.0","source":{"id":"1304.0838","kind":"arxiv","version":2}},"canonical_sha256":"4869506b5fd1eaa31aa3bc3cf9dbd998823429ed50bed6b1d364da84131aea0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4869506b5fd1eaa31aa3bc3cf9dbd998823429ed50bed6b1d364da84131aea0c","first_computed_at":"2026-05-18T03:26:40.731840Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:40.731840Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aaen+9ukmon9UYEQZeyTDgHQJTHivQjfBrls/Rs0SZK25uM3mxBdnV4mACbJ91LJxq9sQEVZPEZb8Stet9MzDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:40.732328Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0838","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fdbb4dcb2260590454bf7975cdc9180e0252526797861a08d5f22ede4bd0478f","sha256:1849cfd616b72a3c7560a837419570dbe90eddddd121131af03e53b5e7b9df04"],"state_sha256":"490fd8e51bcb65925f6b361d1f78d133472314e48a9435f03557ab2942b7a441"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OzUXfdGVuIRv/qDYo8PTSq6jI7pfFxPtR08V4NPDGZYY3bSAI7+k0FGuz4N44LWulHIXJQBc2Z8tYFs1z1BUDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T12:32:21.190092Z","bundle_sha256":"b093eb8ff1018b95e0acd198128039034ac31fb3644592873ce2a610cdd2cab7"}}