{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EAQTWEJBHFLJ3EWXFJGCQ7G37T","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":"62ec3e5b15493aeb8571cca30bc8e6a27ab29768bb55e3bfc0e0c93b3255daa2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-02-25T05:24:47Z","title_canon_sha256":"c4b954fe285000738361e32369f892e39ac2b4b33492aa44a4f28072e4e2a324"},"schema_version":"1.0","source":{"id":"1202.5610","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.5610","created_at":"2026-05-18T04:01:25Z"},{"alias_kind":"arxiv_version","alias_value":"1202.5610v1","created_at":"2026-05-18T04:01:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.5610","created_at":"2026-05-18T04:01:25Z"},{"alias_kind":"pith_short_12","alias_value":"EAQTWEJBHFLJ","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EAQTWEJBHFLJ3EWX","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EAQTWEJB","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:3343d11a33edb94d0cbb8688330444fe4dc8e2a4c3c1fffebb8287a2131f5d53","target":"graph","created_at":"2026-05-18T04:01:25Z","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":"Given two simplicial complexes in R^d, and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the Fr\\'echet distance between these curves is minimized. As a polygonal curve is a complex, this generalizes the regular notion of weak Fr\\'echet distance between curves. We also generalize the algorithm to handle an input of k simplicial complexes.\n  Using this new algorithm we can solve a slew of new problems, from computing a mean curve for a given collection of curves, to various motion planning problems. Additionally, we show","authors_text":"Benjamin Raichel, Sariel Har-Peled","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-02-25T05:24:47Z","title":"Fr\\'echet Distance Revisited and Extended"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.5610","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:0f138033e9d7577df11795058414932b4ff50cc5edce9945d6f0be033087f71c","target":"record","created_at":"2026-05-18T04:01:25Z","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":"62ec3e5b15493aeb8571cca30bc8e6a27ab29768bb55e3bfc0e0c93b3255daa2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-02-25T05:24:47Z","title_canon_sha256":"c4b954fe285000738361e32369f892e39ac2b4b33492aa44a4f28072e4e2a324"},"schema_version":"1.0","source":{"id":"1202.5610","kind":"arxiv","version":1}},"canonical_sha256":"20213b112139569d92d72a4c287cdbfce154df44037fae88443480942e3442c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"20213b112139569d92d72a4c287cdbfce154df44037fae88443480942e3442c4","first_computed_at":"2026-05-18T04:01:25.294277Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:01:25.294277Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0CG9dAmI0i9q/e0USPr1/rE9ZNx9dXSqGXQPFS5rKZ1anPs0iIfp3kpPKdg77bRwVXzscQmr1BTfwo+JSy0+Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T04:01:25.294958Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.5610","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f138033e9d7577df11795058414932b4ff50cc5edce9945d6f0be033087f71c","sha256:3343d11a33edb94d0cbb8688330444fe4dc8e2a4c3c1fffebb8287a2131f5d53"],"state_sha256":"f8a137409813e0184f5185ab7841cf0924e7b2e161e6ec347922daf40db34164"}