{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YAM54Z5PU27AVMROWS3TTEMEK5","short_pith_number":"pith:YAM54Z5P","schema_version":"1.0","canonical_sha256":"c019de67afa6be0ab22eb4b739918457414484ec50022ce1ff3d9c1031eade43","source":{"kind":"arxiv","id":"1906.08141","version":1},"attestation_state":"computed","paper":{"title":"Rock Climber Distance: Frogs versus Dogs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Csaba D. T\\'oth, Hugo A. Akitaya, Leonie Ryvkin","submitted_at":"2019-06-19T15:09:50Z","abstract_excerpt":"The classical measure of similarity between two polygonal chains in Euclidean space is the Fr\\'echet distance, which corresponds to the coordinated motion of two mobile agents along the chains while minimizing their maximum distance. As computing the Fr\\'echet distance takes near-quadratic time under the Strong Exponential Time Hypothesis (SETH), we explore two new distance measures, called rock climber distance and $k$-station distance, in which the agents move alternately in their coordinated motion that traverses the polygonal chains. We show that the new variants are equivalent to the Fr\\'"},"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":"1906.08141","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2019-06-19T15:09:50Z","cross_cats_sorted":[],"title_canon_sha256":"e309cb8b6f108e5b01311e8cb5dab3238e7d54f810c7381ae03e6502daf6e1df","abstract_canon_sha256":"2e69572dfd9e7b9ec672d95a1e1beb2a7b174eaa914857dcb67f89b202409ee8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:54.509507Z","signature_b64":"jxKRsHfEghAf0MjAs0PevfDhjgjfWUkXFO7dEh9fMMA6biPxIJE5touZgKAdKcTCBahxIVdorGnkAptdhjepAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c019de67afa6be0ab22eb4b739918457414484ec50022ce1ff3d9c1031eade43","last_reissued_at":"2026-05-17T23:42:54.508866Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:54.508866Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Rock Climber Distance: Frogs versus Dogs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Csaba D. T\\'oth, Hugo A. Akitaya, Leonie Ryvkin","submitted_at":"2019-06-19T15:09:50Z","abstract_excerpt":"The classical measure of similarity between two polygonal chains in Euclidean space is the Fr\\'echet distance, which corresponds to the coordinated motion of two mobile agents along the chains while minimizing their maximum distance. As computing the Fr\\'echet distance takes near-quadratic time under the Strong Exponential Time Hypothesis (SETH), we explore two new distance measures, called rock climber distance and $k$-station distance, in which the agents move alternately in their coordinated motion that traverses the polygonal chains. We show that the new variants are equivalent to the Fr\\'"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.08141","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":"1906.08141","created_at":"2026-05-17T23:42:54.508952+00:00"},{"alias_kind":"arxiv_version","alias_value":"1906.08141v1","created_at":"2026-05-17T23:42:54.508952+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.08141","created_at":"2026-05-17T23:42:54.508952+00:00"},{"alias_kind":"pith_short_12","alias_value":"YAM54Z5PU27A","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_16","alias_value":"YAM54Z5PU27AVMRO","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_8","alias_value":"YAM54Z5P","created_at":"2026-05-18T12:33:33.725879+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/YAM54Z5PU27AVMROWS3TTEMEK5","json":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5.json","graph_json":"https://pith.science/api/pith-number/YAM54Z5PU27AVMROWS3TTEMEK5/graph.json","events_json":"https://pith.science/api/pith-number/YAM54Z5PU27AVMROWS3TTEMEK5/events.json","paper":"https://pith.science/paper/YAM54Z5P"},"agent_actions":{"view_html":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5","download_json":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5.json","view_paper":"https://pith.science/paper/YAM54Z5P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1906.08141&json=true","fetch_graph":"https://pith.science/api/pith-number/YAM54Z5PU27AVMROWS3TTEMEK5/graph.json","fetch_events":"https://pith.science/api/pith-number/YAM54Z5PU27AVMROWS3TTEMEK5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5/action/storage_attestation","attest_author":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5/action/author_attestation","sign_citation":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5/action/citation_signature","submit_replication":"https://pith.science/pith/YAM54Z5PU27AVMROWS3TTEMEK5/action/replication_record"}},"created_at":"2026-05-17T23:42:54.508952+00:00","updated_at":"2026-05-17T23:42:54.508952+00:00"}