{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YSGQEZXSKT3EOGVANHP6O5LQOM","short_pith_number":"pith:YSGQEZXS","canonical_record":{"source":{"id":"1807.08699","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-23T16:23:20Z","cross_cats_sorted":[],"title_canon_sha256":"d253db4d5720a1f68e86488e28a678b4bb1785efac9ad817c671cd9496ef1f7a","abstract_canon_sha256":"2bf4b65314d56f6e736abcaf86ddf841d00ef4a48e3abb81b2f2463ac8912bcf"},"schema_version":"1.0"},"canonical_sha256":"c48d0266f254f6471aa069dfe77570732ba83b40e131cbabc498f32a72420a59","source":{"kind":"arxiv","id":"1807.08699","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08699","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08699v1","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08699","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"YSGQEZXSKT3E","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YSGQEZXSKT3EOGVA","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YSGQEZXS","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YSGQEZXSKT3EOGVANHP6O5LQOM","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08699","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-23T16:23:20Z","cross_cats_sorted":[],"title_canon_sha256":"d253db4d5720a1f68e86488e28a678b4bb1785efac9ad817c671cd9496ef1f7a","abstract_canon_sha256":"2bf4b65314d56f6e736abcaf86ddf841d00ef4a48e3abb81b2f2463ac8912bcf"},"schema_version":"1.0"},"canonical_sha256":"c48d0266f254f6471aa069dfe77570732ba83b40e131cbabc498f32a72420a59","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:04.983238Z","signature_b64":"q3blqTdVP+v/MZOaonXIXDZJIiTkYvY/8yNc3m7SR/eKyNx+3Hr9MpzE64riYbmlYtTES+Pmxqn716YQwDNWBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c48d0266f254f6471aa069dfe77570732ba83b40e131cbabc498f32a72420a59","last_reissued_at":"2026-05-18T00:10:04.982575Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:04.982575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08699","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-18T00:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/IEoZcI7Wkmzlsq/bJzNmmSybsbVpsDk4HGG4zr0jmzuFeMIYowZvrMZOwKjfWy81Di5xhgEtdCkB3KgRsHNCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T06:42:55.315020Z"},"content_sha256":"73f6ff5f2ec9ea83610bed992f3f53fbfd09b5f5e6571da1cc4dc31516c560aa","schema_version":"1.0","event_id":"sha256:73f6ff5f2ec9ea83610bed992f3f53fbfd09b5f5e6571da1cc4dc31516c560aa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YSGQEZXSKT3EOGVANHP6O5LQOM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SETH Says: Weak Fr\\'echet Distance is Faster, but only if it is Continuous and in One Dimension","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Bettina Speckmann, Kevin Buchin, Tim Ophelders","submitted_at":"2018-07-23T16:23:20Z","abstract_excerpt":"We show by reduction from the Orthogonal Vectors problem that algorithms with strongly subquadratic running time cannot approximate the Fr\\'echet distance between curves better than a factor $3$ unless SETH fails. We show that similar reductions cannot achieve a lower bound with a factor better than $3$. Our lower bound holds for the continuous, the discrete, and the weak discrete Fr\\'echet distance even for curves in one dimension. Interestingly, the continuous weak Fr\\'echet distance behaves differently. Our lower bound still holds for curves in two dimensions and higher. However, for curves"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08699","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-18T00:10:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RqLnePgYhCX+nmzdJnLC2Uaw85GSL8LUksCk5rReDm1C4y04vbnNTpObPY0/+NKH3Yta38zdr2yz1GPYrlGvCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T06:42:55.315388Z"},"content_sha256":"5d1e4d3f82f3c2944049b6437eb7ce6db99e0fd9dc66f6022f8b9c843fd42ed1","schema_version":"1.0","event_id":"sha256:5d1e4d3f82f3c2944049b6437eb7ce6db99e0fd9dc66f6022f8b9c843fd42ed1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/bundle.json","state_url":"https://pith.science/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/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-01T06:42:55Z","links":{"resolver":"https://pith.science/pith/YSGQEZXSKT3EOGVANHP6O5LQOM","bundle":"https://pith.science/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/bundle.json","state":"https://pith.science/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YSGQEZXSKT3EOGVANHP6O5LQOM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YSGQEZXSKT3EOGVANHP6O5LQOM","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":"2bf4b65314d56f6e736abcaf86ddf841d00ef4a48e3abb81b2f2463ac8912bcf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-23T16:23:20Z","title_canon_sha256":"d253db4d5720a1f68e86488e28a678b4bb1785efac9ad817c671cd9496ef1f7a"},"schema_version":"1.0","source":{"id":"1807.08699","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08699","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08699v1","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08699","created_at":"2026-05-18T00:10:04Z"},{"alias_kind":"pith_short_12","alias_value":"YSGQEZXSKT3E","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YSGQEZXSKT3EOGVA","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YSGQEZXS","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:5d1e4d3f82f3c2944049b6437eb7ce6db99e0fd9dc66f6022f8b9c843fd42ed1","target":"graph","created_at":"2026-05-18T00:10:04Z","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":"We show by reduction from the Orthogonal Vectors problem that algorithms with strongly subquadratic running time cannot approximate the Fr\\'echet distance between curves better than a factor $3$ unless SETH fails. We show that similar reductions cannot achieve a lower bound with a factor better than $3$. Our lower bound holds for the continuous, the discrete, and the weak discrete Fr\\'echet distance even for curves in one dimension. Interestingly, the continuous weak Fr\\'echet distance behaves differently. Our lower bound still holds for curves in two dimensions and higher. However, for curves","authors_text":"Bettina Speckmann, Kevin Buchin, Tim Ophelders","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-23T16:23:20Z","title":"SETH Says: Weak Fr\\'echet Distance is Faster, but only if it is Continuous and in One Dimension"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08699","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:73f6ff5f2ec9ea83610bed992f3f53fbfd09b5f5e6571da1cc4dc31516c560aa","target":"record","created_at":"2026-05-18T00:10:04Z","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":"2bf4b65314d56f6e736abcaf86ddf841d00ef4a48e3abb81b2f2463ac8912bcf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-23T16:23:20Z","title_canon_sha256":"d253db4d5720a1f68e86488e28a678b4bb1785efac9ad817c671cd9496ef1f7a"},"schema_version":"1.0","source":{"id":"1807.08699","kind":"arxiv","version":1}},"canonical_sha256":"c48d0266f254f6471aa069dfe77570732ba83b40e131cbabc498f32a72420a59","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c48d0266f254f6471aa069dfe77570732ba83b40e131cbabc498f32a72420a59","first_computed_at":"2026-05-18T00:10:04.982575Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:04.982575Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q3blqTdVP+v/MZOaonXIXDZJIiTkYvY/8yNc3m7SR/eKyNx+3Hr9MpzE64riYbmlYtTES+Pmxqn716YQwDNWBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:04.983238Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08699","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:73f6ff5f2ec9ea83610bed992f3f53fbfd09b5f5e6571da1cc4dc31516c560aa","sha256:5d1e4d3f82f3c2944049b6437eb7ce6db99e0fd9dc66f6022f8b9c843fd42ed1"],"state_sha256":"7baf6a47f11fbc4f8f5c1927586fb165c9c8b09734376196fe1e29f1386ff6e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"54nClXmbdFMQujQdbmRhvr/u9VA7AkbT6Z6TTO0SXdHSngK3Av6SOpxcr9AhB1VDgzTZefmEGpgfydyd19VeCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T06:42:55.317396Z","bundle_sha256":"0e970ba464290e34061a0817cd08f6e44dd3ec5645aa568aad8db3e777c09137"}}