{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:HG2VWEYJRVO5HPZJRLTG2VMQKF","short_pith_number":"pith:HG2VWEYJ","canonical_record":{"source":{"id":"1307.6628","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-25T04:40:29Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d4b30f8dc8ae5614e917050b6dcb2a933e0d7c3269217f5cd9eb582ee60aab1d","abstract_canon_sha256":"4b9d7f6c879254012ca36f97fdd74da4f3d6f3bbbe798ef591f9031aaf22fd10"},"schema_version":"1.0"},"canonical_sha256":"39b55b13098d5dd3bf298ae66d5590515b9a3b87744045feb82ccd2574d85727","source":{"kind":"arxiv","id":"1307.6628","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.6628","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"arxiv_version","alias_value":"1307.6628v1","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.6628","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"pith_short_12","alias_value":"HG2VWEYJRVO5","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HG2VWEYJRVO5HPZJ","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HG2VWEYJ","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:HG2VWEYJRVO5HPZJRLTG2VMQKF","target":"record","payload":{"canonical_record":{"source":{"id":"1307.6628","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-25T04:40:29Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d4b30f8dc8ae5614e917050b6dcb2a933e0d7c3269217f5cd9eb582ee60aab1d","abstract_canon_sha256":"4b9d7f6c879254012ca36f97fdd74da4f3d6f3bbbe798ef591f9031aaf22fd10"},"schema_version":"1.0"},"canonical_sha256":"39b55b13098d5dd3bf298ae66d5590515b9a3b87744045feb82ccd2574d85727","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:35.762125Z","signature_b64":"8CZL8AgHJhesq/gYf6dg/4ufTklB50m4kV2hAPlHM4T7y/bjQARJL3vqKBG67qqfZYm5LmAOzbO/cmpBLaV+Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39b55b13098d5dd3bf298ae66d5590515b9a3b87744045feb82ccd2574d85727","last_reissued_at":"2026-05-18T03:17:35.761444Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:35.761444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.6628","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:17:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FIINrJsjAn/ATpwqnkRgz6ahMPehsqnGCcRSKZd8vGNS7Y5fQ4UX8gZJttMrjWuVEaGJpS5M2yFbMomVFT07Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T17:33:53.576789Z"},"content_sha256":"32790ad7306d02b7b07bda47ad7c3c0f67ac60cced2e014ea453a8c8a98a7708","schema_version":"1.0","event_id":"sha256:32790ad7306d02b7b07bda47ad7c3c0f67ac60cced2e014ea453a8c8a98a7708"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:HG2VWEYJRVO5HPZJRLTG2VMQKF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Applied Similarity Problems Using Frechet Distance","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Kaveh Shahbaz","submitted_at":"2013-07-25T04:40:29Z","abstract_excerpt":"In the first part of this thesis, we consider an instance of Frechet distance problem in which the speed of traversal along each segment of the curves is restricted to be within a specfied range. This setting is more realistic than the classical Frechet distance setting, specially in GIS applications. We also study this problem in the setting where the polygonal curves are inside a simple polygon.\n  In the second part of this thesis, we present a data structure, called the free-space map, that enables us to solve several variants of the Frechet distance problem efficiently. Our data structure "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.6628","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:17:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CUBEBT2OlJxfbH/Azon2hHoBGN43YDDvuHMWcVbxWjonvMn55EfdXShg2KgYd+DaIl2tZJ+RvbDhoHwlLl0UCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T17:33:53.577261Z"},"content_sha256":"618ac8901d43443ddc4f8aca6529e1f5185db4b749a915e0e6aa42e403eb20f8","schema_version":"1.0","event_id":"sha256:618ac8901d43443ddc4f8aca6529e1f5185db4b749a915e0e6aa42e403eb20f8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/bundle.json","state_url":"https://pith.science/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/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-08T17:33:53Z","links":{"resolver":"https://pith.science/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF","bundle":"https://pith.science/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/bundle.json","state":"https://pith.science/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HG2VWEYJRVO5HPZJRLTG2VMQKF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:HG2VWEYJRVO5HPZJRLTG2VMQKF","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":"4b9d7f6c879254012ca36f97fdd74da4f3d6f3bbbe798ef591f9031aaf22fd10","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-25T04:40:29Z","title_canon_sha256":"d4b30f8dc8ae5614e917050b6dcb2a933e0d7c3269217f5cd9eb582ee60aab1d"},"schema_version":"1.0","source":{"id":"1307.6628","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.6628","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"arxiv_version","alias_value":"1307.6628v1","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.6628","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"pith_short_12","alias_value":"HG2VWEYJRVO5","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HG2VWEYJRVO5HPZJ","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HG2VWEYJ","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:618ac8901d43443ddc4f8aca6529e1f5185db4b749a915e0e6aa42e403eb20f8","target":"graph","created_at":"2026-05-18T03:17:35Z","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":"In the first part of this thesis, we consider an instance of Frechet distance problem in which the speed of traversal along each segment of the curves is restricted to be within a specfied range. This setting is more realistic than the classical Frechet distance setting, specially in GIS applications. We also study this problem in the setting where the polygonal curves are inside a simple polygon.\n  In the second part of this thesis, we present a data structure, called the free-space map, that enables us to solve several variants of the Frechet distance problem efficiently. Our data structure ","authors_text":"Kaveh Shahbaz","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-25T04:40:29Z","title":"Applied Similarity Problems Using Frechet Distance"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.6628","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:32790ad7306d02b7b07bda47ad7c3c0f67ac60cced2e014ea453a8c8a98a7708","target":"record","created_at":"2026-05-18T03:17:35Z","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":"4b9d7f6c879254012ca36f97fdd74da4f3d6f3bbbe798ef591f9031aaf22fd10","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-07-25T04:40:29Z","title_canon_sha256":"d4b30f8dc8ae5614e917050b6dcb2a933e0d7c3269217f5cd9eb582ee60aab1d"},"schema_version":"1.0","source":{"id":"1307.6628","kind":"arxiv","version":1}},"canonical_sha256":"39b55b13098d5dd3bf298ae66d5590515b9a3b87744045feb82ccd2574d85727","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39b55b13098d5dd3bf298ae66d5590515b9a3b87744045feb82ccd2574d85727","first_computed_at":"2026-05-18T03:17:35.761444Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:35.761444Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8CZL8AgHJhesq/gYf6dg/4ufTklB50m4kV2hAPlHM4T7y/bjQARJL3vqKBG67qqfZYm5LmAOzbO/cmpBLaV+Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:35.762125Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.6628","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32790ad7306d02b7b07bda47ad7c3c0f67ac60cced2e014ea453a8c8a98a7708","sha256:618ac8901d43443ddc4f8aca6529e1f5185db4b749a915e0e6aa42e403eb20f8"],"state_sha256":"69c3892b0c905108ba3cab879001a6e6641c01e6b9f0aea04fd14e3550af98db"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YarRWgFL99bZXE5yEn3Fg2tr83FBouaiqi5qXMxkm1PBWQpvPPEBzEQkkJelwP+fDJopJpqkdvpNE6j7iQ44Bw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T17:33:53.581383Z","bundle_sha256":"51e58f0561970a74b24d550373715f7deadc98590633f775037b3364415de27b"}}