{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:RLKYER4LAVSCWCZPD3JBHGNIQY","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":"7187ca74cb1a044be0c66f89cd562fe53e9f97fbc3b344cadd8e410a593e2d6d","cross_cats_sorted":["cs.CG","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-01-12T08:00:50Z","title_canon_sha256":"c01a39746cd4a0787272a857a67371343c97fcac57e72c048d8fd476a0b31f3a"},"schema_version":"1.0","source":{"id":"2101.04339","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2101.04339","created_at":"2026-07-05T02:16:28Z"},{"alias_kind":"arxiv_version","alias_value":"2101.04339v3","created_at":"2026-07-05T02:16:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2101.04339","created_at":"2026-07-05T02:16:28Z"},{"alias_kind":"pith_short_12","alias_value":"RLKYER4LAVSC","created_at":"2026-07-05T02:16:28Z"},{"alias_kind":"pith_short_16","alias_value":"RLKYER4LAVSCWCZP","created_at":"2026-07-05T02:16:28Z"},{"alias_kind":"pith_short_8","alias_value":"RLKYER4L","created_at":"2026-07-05T02:16:28Z"}],"graph_snapshots":[{"event_id":"sha256:b17eb7f74f828811eea7b462bec208617fc08a963dfcf9795a6323ee9e741412","target":"graph","created_at":"2026-07-05T02:16:28Z","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/2101.04339/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Locality Sensitive Hashing (LSH) is an effective method of indexing a set of items to support efficient nearest neighbors queries in high-dimensional spaces. The basic idea of LSH is that similar items should produce hash collisions with higher probability than dissimilar items.\n  We study LSH for (not necessarily convex) polygons, and use it to give efficient data structures for similar shape retrieval. Arkin et al. represent polygons by their \"turning function\" - a function which follows the angle between the polygon's tangent and the $ x $-axis while traversing the perimeter of the polygon.","authors_text":"Haim Kaplan, Jay Tenenbaum","cross_cats":["cs.CG","cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-01-12T08:00:50Z","title":"Locality Sensitive Hashing for Efficient Similar Polygon Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2101.04339","kind":"arxiv","version":3},"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:6edb55a9e98a05307360f6fe6b1c194301af6a6253deeca9f96243a2376a22d8","target":"record","created_at":"2026-07-05T02:16:28Z","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":"7187ca74cb1a044be0c66f89cd562fe53e9f97fbc3b344cadd8e410a593e2d6d","cross_cats_sorted":["cs.CG","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-01-12T08:00:50Z","title_canon_sha256":"c01a39746cd4a0787272a857a67371343c97fcac57e72c048d8fd476a0b31f3a"},"schema_version":"1.0","source":{"id":"2101.04339","kind":"arxiv","version":3}},"canonical_sha256":"8ad582478b05642b0b2f1ed21399a88630c0fbcf4f8c554779b44a5654d85418","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ad582478b05642b0b2f1ed21399a88630c0fbcf4f8c554779b44a5654d85418","first_computed_at":"2026-07-05T02:16:28.501268Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:16:28.501268Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"P/dx8Phfvk+SjoFBsIK6iX81VZugPy3DmOuKIJAYh42AbiOEVVRubvTzzd9TbuSKVyA0CYM+wmNtCp1G4PAUCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:16:28.501607Z","signed_message":"canonical_sha256_bytes"},"source_id":"2101.04339","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6edb55a9e98a05307360f6fe6b1c194301af6a6253deeca9f96243a2376a22d8","sha256:b17eb7f74f828811eea7b462bec208617fc08a963dfcf9795a6323ee9e741412"],"state_sha256":"9b12b3d5e5bf670a38b0a011e50ba3b584624a8bb681c4b4a1768b52cdfe1e99"}