{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:COL6DPURINRM2HG6ISZEGYJMKW","short_pith_number":"pith:COL6DPUR","canonical_record":{"source":{"id":"1206.6257","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-06-27T13:16:11Z","cross_cats_sorted":[],"title_canon_sha256":"ad1f197dbf52a6d1903c9f3e9d690d622ca8cd14efb4689d5d03846161a7001e","abstract_canon_sha256":"dafbfd36c83815294a15f02238fe712c17b7a5c5503a623852c6a9d635c0ae90"},"schema_version":"1.0"},"canonical_sha256":"1397e1be914362cd1cde44b243612c559316fa030915170b1b3968e7c1a9edc2","source":{"kind":"arxiv","id":"1206.6257","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.6257","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"arxiv_version","alias_value":"1206.6257v1","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6257","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"pith_short_12","alias_value":"COL6DPURINRM","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"COL6DPURINRM2HG6","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"COL6DPUR","created_at":"2026-05-18T12:27:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:COL6DPURINRM2HG6ISZEGYJMKW","target":"record","payload":{"canonical_record":{"source":{"id":"1206.6257","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-06-27T13:16:11Z","cross_cats_sorted":[],"title_canon_sha256":"ad1f197dbf52a6d1903c9f3e9d690d622ca8cd14efb4689d5d03846161a7001e","abstract_canon_sha256":"dafbfd36c83815294a15f02238fe712c17b7a5c5503a623852c6a9d635c0ae90"},"schema_version":"1.0"},"canonical_sha256":"1397e1be914362cd1cde44b243612c559316fa030915170b1b3968e7c1a9edc2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:52:27.216298Z","signature_b64":"vShAlOGJijoG2ShcvHPqEsQuzks8+AM/T60rg4u2HuHufcbJrvrLIwu6AQpY7wuiGKWt3tsKq432FGzAQ1HdCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1397e1be914362cd1cde44b243612c559316fa030915170b1b3968e7c1a9edc2","last_reissued_at":"2026-05-18T03:52:27.215551Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:52:27.215551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.6257","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:52:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tFd+99mSTLiLekQ2zLnxvaf1w8A7LHim2X/jYqZ/uh158SozJIHOEqRdDjFbNBs6Aa2dz5dwDnE4nnYUWrjtDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:00:37.481585Z"},"content_sha256":"44bac2e64adb10112afdc3eb386c4149b0bb09fd14beac4396218b24895ef31a","schema_version":"1.0","event_id":"sha256:44bac2e64adb10112afdc3eb386c4149b0bb09fd14beac4396218b24895ef31a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:COL6DPURINRM2HG6ISZEGYJMKW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Locally Correct Frechet Matchings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Bettina Speckmann, Kevin Buchin, Maike Buchin, Wouter Meulemans","submitted_at":"2012-06-27T13:16:11Z","abstract_excerpt":"The Frechet distance is a metric to compare two curves, which is based on monotonous matchings between these curves. We call a matching that results in the Frechet distance a Frechet matching. There are often many different Frechet matchings and not all of these capture the similarity between the curves well. We propose to restrict the set of Frechet matchings to \"natural\" matchings and to this end introduce locally correct Frechet matchings. We prove that at least one such matching exists for two polygonal curves and give an O(N^3 log N) algorithm to compute it, where N is the total number of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6257","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:52:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d7Y6lnbd3W10UJyxM4fgZUfFQ1KANQOIcohDdTST3DhvU34YuWzA+5zd/gB3RH1H/YqlBJOxMI4lhKcmrS1zCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:00:37.482232Z"},"content_sha256":"9f69af1a5fcb2d39cef60eb933c2bc73e8d5b216a7f96e7c323ce8948cdbb260","schema_version":"1.0","event_id":"sha256:9f69af1a5fcb2d39cef60eb933c2bc73e8d5b216a7f96e7c323ce8948cdbb260"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/COL6DPURINRM2HG6ISZEGYJMKW/bundle.json","state_url":"https://pith.science/pith/COL6DPURINRM2HG6ISZEGYJMKW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/COL6DPURINRM2HG6ISZEGYJMKW/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-05-27T11:00:37Z","links":{"resolver":"https://pith.science/pith/COL6DPURINRM2HG6ISZEGYJMKW","bundle":"https://pith.science/pith/COL6DPURINRM2HG6ISZEGYJMKW/bundle.json","state":"https://pith.science/pith/COL6DPURINRM2HG6ISZEGYJMKW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/COL6DPURINRM2HG6ISZEGYJMKW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:COL6DPURINRM2HG6ISZEGYJMKW","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":"dafbfd36c83815294a15f02238fe712c17b7a5c5503a623852c6a9d635c0ae90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-06-27T13:16:11Z","title_canon_sha256":"ad1f197dbf52a6d1903c9f3e9d690d622ca8cd14efb4689d5d03846161a7001e"},"schema_version":"1.0","source":{"id":"1206.6257","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.6257","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"arxiv_version","alias_value":"1206.6257v1","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6257","created_at":"2026-05-18T03:52:27Z"},{"alias_kind":"pith_short_12","alias_value":"COL6DPURINRM","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"COL6DPURINRM2HG6","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"COL6DPUR","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:9f69af1a5fcb2d39cef60eb933c2bc73e8d5b216a7f96e7c323ce8948cdbb260","target":"graph","created_at":"2026-05-18T03:52:27Z","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":"The Frechet distance is a metric to compare two curves, which is based on monotonous matchings between these curves. We call a matching that results in the Frechet distance a Frechet matching. There are often many different Frechet matchings and not all of these capture the similarity between the curves well. We propose to restrict the set of Frechet matchings to \"natural\" matchings and to this end introduce locally correct Frechet matchings. We prove that at least one such matching exists for two polygonal curves and give an O(N^3 log N) algorithm to compute it, where N is the total number of","authors_text":"Bettina Speckmann, Kevin Buchin, Maike Buchin, Wouter Meulemans","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-06-27T13:16:11Z","title":"Locally Correct Frechet Matchings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6257","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:44bac2e64adb10112afdc3eb386c4149b0bb09fd14beac4396218b24895ef31a","target":"record","created_at":"2026-05-18T03:52:27Z","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":"dafbfd36c83815294a15f02238fe712c17b7a5c5503a623852c6a9d635c0ae90","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-06-27T13:16:11Z","title_canon_sha256":"ad1f197dbf52a6d1903c9f3e9d690d622ca8cd14efb4689d5d03846161a7001e"},"schema_version":"1.0","source":{"id":"1206.6257","kind":"arxiv","version":1}},"canonical_sha256":"1397e1be914362cd1cde44b243612c559316fa030915170b1b3968e7c1a9edc2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1397e1be914362cd1cde44b243612c559316fa030915170b1b3968e7c1a9edc2","first_computed_at":"2026-05-18T03:52:27.215551Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:52:27.215551Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vShAlOGJijoG2ShcvHPqEsQuzks8+AM/T60rg4u2HuHufcbJrvrLIwu6AQpY7wuiGKWt3tsKq432FGzAQ1HdCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:52:27.216298Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.6257","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:44bac2e64adb10112afdc3eb386c4149b0bb09fd14beac4396218b24895ef31a","sha256:9f69af1a5fcb2d39cef60eb933c2bc73e8d5b216a7f96e7c323ce8948cdbb260"],"state_sha256":"ba1d3c3501328cb84973ef38f12e347f8b96bb4cd277736ebf82cc8c33cd9b41"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8ZN4IG8ev8P1fG1zOCfdvZyW56gDisGEkW3H2frVYpRvKXeQUgZVkCywMLNdBh1JMN/4/884881DsPdq1BX0CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:00:37.486036Z","bundle_sha256":"17da09cd5ee8cd63d59204770e5057dc12be9d2f9a645a09035a8f438c947846"}}