{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:NME6KM37MSSJ5EGHSUURROZUYR","short_pith_number":"pith:NME6KM37","schema_version":"1.0","canonical_sha256":"6b09e5337f64a49e90c7952918bb34c47fc5ccf497f6beba17d951a576b28348","source":{"kind":"arxiv","id":"1204.5333","version":1},"attestation_state":"computed","paper":{"title":"Computing the Discrete Fr\\'echet Distance in Subquadratic Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Haim Kaplan, Micha Sharir, Pankaj K. Agarwal, Rinat Ben Avraham","submitted_at":"2012-04-24T11:05:07Z","abstract_excerpt":"The Fr\\'echet distance is a similarity measure between two curves $A$ and $B$: Informally, it is the minimum length of a leash required to connect a dog, constrained to be on $A$, and its owner, constrained to be on $B$, as they walk without backtracking along their respective curves from one endpoint to the other. The advantage of this measure on other measures such as the Hausdorff distance is that it takes into account the ordering of the points along the curves.\n  The discrete Fr\\'echet distance replaces the dog and its owner by a pair of frogs that can only reside on $n$ and $m$ specific "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1204.5333","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-24T11:05:07Z","cross_cats_sorted":[],"title_canon_sha256":"6095dd48965ba2ec57eb3a8896547524351ff1d9f7c8a2d46e638626780537c3","abstract_canon_sha256":"2084f170dbf80fd223f4c43cd1f50011076ffabe4db4b924e820b014f3a252a6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:13.477634Z","signature_b64":"3K0fy2QAg+b0I+UKwidFLSzCB5u3ffsZKpR+l+6265DxutFDOUYQoNqyZsWVKkJfN2aEtnI/fNsmUYwC0v1DBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6b09e5337f64a49e90c7952918bb34c47fc5ccf497f6beba17d951a576b28348","last_reissued_at":"2026-05-18T03:57:13.477131Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:13.477131Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing the Discrete Fr\\'echet Distance in Subquadratic Time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Haim Kaplan, Micha Sharir, Pankaj K. Agarwal, Rinat Ben Avraham","submitted_at":"2012-04-24T11:05:07Z","abstract_excerpt":"The Fr\\'echet distance is a similarity measure between two curves $A$ and $B$: Informally, it is the minimum length of a leash required to connect a dog, constrained to be on $A$, and its owner, constrained to be on $B$, as they walk without backtracking along their respective curves from one endpoint to the other. The advantage of this measure on other measures such as the Hausdorff distance is that it takes into account the ordering of the points along the curves.\n  The discrete Fr\\'echet distance replaces the dog and its owner by a pair of frogs that can only reside on $n$ and $m$ specific "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.5333","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1204.5333","created_at":"2026-05-18T03:57:13.477219+00:00"},{"alias_kind":"arxiv_version","alias_value":"1204.5333v1","created_at":"2026-05-18T03:57:13.477219+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.5333","created_at":"2026-05-18T03:57:13.477219+00:00"},{"alias_kind":"pith_short_12","alias_value":"NME6KM37MSSJ","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"NME6KM37MSSJ5EGH","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"NME6KM37","created_at":"2026-05-18T12:27:16.716162+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR","json":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR.json","graph_json":"https://pith.science/api/pith-number/NME6KM37MSSJ5EGHSUURROZUYR/graph.json","events_json":"https://pith.science/api/pith-number/NME6KM37MSSJ5EGHSUURROZUYR/events.json","paper":"https://pith.science/paper/NME6KM37"},"agent_actions":{"view_html":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR","download_json":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR.json","view_paper":"https://pith.science/paper/NME6KM37","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1204.5333&json=true","fetch_graph":"https://pith.science/api/pith-number/NME6KM37MSSJ5EGHSUURROZUYR/graph.json","fetch_events":"https://pith.science/api/pith-number/NME6KM37MSSJ5EGHSUURROZUYR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR/action/storage_attestation","attest_author":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR/action/author_attestation","sign_citation":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR/action/citation_signature","submit_replication":"https://pith.science/pith/NME6KM37MSSJ5EGHSUURROZUYR/action/replication_record"}},"created_at":"2026-05-18T03:57:13.477219+00:00","updated_at":"2026-05-18T03:57:13.477219+00:00"}