{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:6TLCHDQPIGQ5BCLPLYAUKYUA7S","short_pith_number":"pith:6TLCHDQP","canonical_record":{"source":{"id":"1210.6122","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2012-10-23T04:09:30Z","cross_cats_sorted":[],"title_canon_sha256":"6088f6a517524e41452b3db8bfebbaa6603490192b89c25420637d762941c891","abstract_canon_sha256":"075e230f2cc1ca1b1d76666e1ec296dec022011b08b861088663df7dc346c6f6"},"schema_version":"1.0"},"canonical_sha256":"f4d6238e0f41a1d0896f5e01456280fc93303d85ba6ebeb7895030b470e1e485","source":{"kind":"arxiv","id":"1210.6122","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.6122","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"arxiv_version","alias_value":"1210.6122v1","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.6122","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"pith_short_12","alias_value":"6TLCHDQPIGQ5","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6TLCHDQPIGQ5BCLP","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6TLCHDQP","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:6TLCHDQPIGQ5BCLPLYAUKYUA7S","target":"record","payload":{"canonical_record":{"source":{"id":"1210.6122","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2012-10-23T04:09:30Z","cross_cats_sorted":[],"title_canon_sha256":"6088f6a517524e41452b3db8bfebbaa6603490192b89c25420637d762941c891","abstract_canon_sha256":"075e230f2cc1ca1b1d76666e1ec296dec022011b08b861088663df7dc346c6f6"},"schema_version":"1.0"},"canonical_sha256":"f4d6238e0f41a1d0896f5e01456280fc93303d85ba6ebeb7895030b470e1e485","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:42:33.190738Z","signature_b64":"MtlFTDHgpqQSxlSJyfmTNxCEPLpTJz15mn/yNqumys+kn0HNkM0qGQm+XpBSQdbeUtbTyLgBIE0bT7WID1ELCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f4d6238e0f41a1d0896f5e01456280fc93303d85ba6ebeb7895030b470e1e485","last_reissued_at":"2026-05-18T03:42:33.190304Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:42:33.190304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1210.6122","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-18T03:42:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U/JTwxZXu0fAQdEQgZbeg9iupz6C6zQ86NFrn7QKQM6nP/2IJESXqvYmV+1Ho5tnAU2J55oTEQ8peIjhX57zCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T05:38:05.353111Z"},"content_sha256":"33197fe327d12c35dee83490bef3e3222849644f5ba3162f03b7b5072583fe8c","schema_version":"1.0","event_id":"sha256:33197fe327d12c35dee83490bef3e3222849644f5ba3162f03b7b5072583fe8c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:6TLCHDQPIGQ5BCLPLYAUKYUA7S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Performance Evaluation: Ball-Tree and KD-Tree in the Context of MST","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PF","authors_text":"Hazarath Munaga, Venkata Jarugumalli","submitted_at":"2012-10-23T04:09:30Z","abstract_excerpt":"Now a days many algorithms are invented or being inventing to find the solution for Euclidean Minimum Spanning Tree, EMST, problem, as its applicability is increasing in much wide range of fields containing spatial or spatio temporal data viz. astronomy which consists of millions of spatial data. To solve this problem, we are presenting a technique by adopting the dual tree algorithm for finding efficient EMST and experimented on a variety of real time and synthetic datasets. This paper presents the observed experimental observations and the efficiency of the dual tree framework, in the contex"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.6122","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-18T03:42:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P/lUmp9TWJR/bmHJQUT5JCMQYdZSywu5AFi0luy+lhfbj3wtMgju0bhFLvnAP9N0kDuBIG6Mk6bLAXom39tHDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T05:38:05.353836Z"},"content_sha256":"a8a2ba1b13684fb39ec7d59a244d2d752711cb1f9638ab7bcb83f57a6b1be9e9","schema_version":"1.0","event_id":"sha256:a8a2ba1b13684fb39ec7d59a244d2d752711cb1f9638ab7bcb83f57a6b1be9e9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/bundle.json","state_url":"https://pith.science/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/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-10T05:38:05Z","links":{"resolver":"https://pith.science/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S","bundle":"https://pith.science/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/bundle.json","state":"https://pith.science/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6TLCHDQPIGQ5BCLPLYAUKYUA7S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:6TLCHDQPIGQ5BCLPLYAUKYUA7S","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":"075e230f2cc1ca1b1d76666e1ec296dec022011b08b861088663df7dc346c6f6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2012-10-23T04:09:30Z","title_canon_sha256":"6088f6a517524e41452b3db8bfebbaa6603490192b89c25420637d762941c891"},"schema_version":"1.0","source":{"id":"1210.6122","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.6122","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"arxiv_version","alias_value":"1210.6122v1","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.6122","created_at":"2026-05-18T03:42:33Z"},{"alias_kind":"pith_short_12","alias_value":"6TLCHDQPIGQ5","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6TLCHDQPIGQ5BCLP","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6TLCHDQP","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:a8a2ba1b13684fb39ec7d59a244d2d752711cb1f9638ab7bcb83f57a6b1be9e9","target":"graph","created_at":"2026-05-18T03:42:33Z","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":"Now a days many algorithms are invented or being inventing to find the solution for Euclidean Minimum Spanning Tree, EMST, problem, as its applicability is increasing in much wide range of fields containing spatial or spatio temporal data viz. astronomy which consists of millions of spatial data. To solve this problem, we are presenting a technique by adopting the dual tree algorithm for finding efficient EMST and experimented on a variety of real time and synthetic datasets. This paper presents the observed experimental observations and the efficiency of the dual tree framework, in the contex","authors_text":"Hazarath Munaga, Venkata Jarugumalli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2012-10-23T04:09:30Z","title":"Performance Evaluation: Ball-Tree and KD-Tree in the Context of MST"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.6122","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:33197fe327d12c35dee83490bef3e3222849644f5ba3162f03b7b5072583fe8c","target":"record","created_at":"2026-05-18T03:42:33Z","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":"075e230f2cc1ca1b1d76666e1ec296dec022011b08b861088663df7dc346c6f6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PF","submitted_at":"2012-10-23T04:09:30Z","title_canon_sha256":"6088f6a517524e41452b3db8bfebbaa6603490192b89c25420637d762941c891"},"schema_version":"1.0","source":{"id":"1210.6122","kind":"arxiv","version":1}},"canonical_sha256":"f4d6238e0f41a1d0896f5e01456280fc93303d85ba6ebeb7895030b470e1e485","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f4d6238e0f41a1d0896f5e01456280fc93303d85ba6ebeb7895030b470e1e485","first_computed_at":"2026-05-18T03:42:33.190304Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:42:33.190304Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MtlFTDHgpqQSxlSJyfmTNxCEPLpTJz15mn/yNqumys+kn0HNkM0qGQm+XpBSQdbeUtbTyLgBIE0bT7WID1ELCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:42:33.190738Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.6122","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:33197fe327d12c35dee83490bef3e3222849644f5ba3162f03b7b5072583fe8c","sha256:a8a2ba1b13684fb39ec7d59a244d2d752711cb1f9638ab7bcb83f57a6b1be9e9"],"state_sha256":"14129e73cce34627684d32cca675ca1806d64737538837f0398cc5d605413113"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+fwosPa+aqG28/B2PM3RkJcds7diaBPYgDwPrZOEjdv6dKTR4UvJ8AwCFGV5TkaArSMDKNQiQRN3fIA9nTyNCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T05:38:05.357488Z","bundle_sha256":"11268263c4c7e55049ce05fb99bc6c77c31f1c51dd6e63801c5fb1581a21d513"}}