{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:EWPQ2Y7EDXFTDEZ6YN45XS7A56","short_pith_number":"pith:EWPQ2Y7E","canonical_record":{"source":{"id":"1507.03819","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2015-07-14T11:41:04Z","cross_cats_sorted":[],"title_canon_sha256":"dea0f694b6995da7eb59db85b30c0a91f2e00df25a3424231a89a2989e251aa3","abstract_canon_sha256":"760429828ef402f6c779c141e42f8b4b14083ea6cbd80d280235f49e98e7d329"},"schema_version":"1.0"},"canonical_sha256":"259f0d63e41dcb31933ec379dbcbe0efbd966d59f6942d7c5064dc06a1be5b3c","source":{"kind":"arxiv","id":"1507.03819","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03819","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03819v1","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03819","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"pith_short_12","alias_value":"EWPQ2Y7EDXFT","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EWPQ2Y7EDXFTDEZ6","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EWPQ2Y7E","created_at":"2026-05-18T12:29:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:EWPQ2Y7EDXFTDEZ6YN45XS7A56","target":"record","payload":{"canonical_record":{"source":{"id":"1507.03819","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2015-07-14T11:41:04Z","cross_cats_sorted":[],"title_canon_sha256":"dea0f694b6995da7eb59db85b30c0a91f2e00df25a3424231a89a2989e251aa3","abstract_canon_sha256":"760429828ef402f6c779c141e42f8b4b14083ea6cbd80d280235f49e98e7d329"},"schema_version":"1.0"},"canonical_sha256":"259f0d63e41dcb31933ec379dbcbe0efbd966d59f6942d7c5064dc06a1be5b3c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:57.267798Z","signature_b64":"rmypJZOA4ilY77bM/WjGPCjY+QZJx/zpKj3RVD018WAkp/0BUz0q8Jovyk3eZrNKWT88/MsD1KjUyiuNlsO6Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"259f0d63e41dcb31933ec379dbcbe0efbd966d59f6942d7c5064dc06a1be5b3c","last_reissued_at":"2026-05-18T01:36:57.267081Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:57.267081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.03819","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-18T01:36:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fcMYu3px32rOWW4NGnYk9wGpA7QF+jW4Cw0FykNl8BJBtnezPdSImM2fh6QKuX/97j46vjsxQYoS0eiSN3gwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T18:19:20.190539Z"},"content_sha256":"0f829c058a0b8a20f93b3843eded4e2a5630deb03be0b7a5f8a6d523e38c463f","schema_version":"1.0","event_id":"sha256:0f829c058a0b8a20f93b3843eded4e2a5630deb03be0b7a5f8a6d523e38c463f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:EWPQ2Y7EDXFTDEZ6YN45XS7A56","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing the Similarity Between Moving Curves","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Bettina Speckmann, Kevin Buchin, Tim Ophelders","submitted_at":"2015-07-14T11:41:04Z","abstract_excerpt":"In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time. We therefore focus on similarity measures for surfaces, specifically the Fr\\'echet distance between surfaces. While the Fr\\'echet distance between surfaces is not even known to be computable, we show for variants arising in the context of moving curves that they are polynomial-time solvable or NP-complete depending on the restrictions imposed on how the mov"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03819","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-18T01:36:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iQkqb+rCWd5a4KzfWLVO060ZaiRAyo+wD6wCdhsr8u6mYAn32XNbQjpFSz5/3r5nX11eK9sqGoCjhy7jvhZ7CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T18:19:20.191193Z"},"content_sha256":"c53ef239f273e7011854145e0ee8357c50a22e6313a07f945d8e0c0bd91e8ff5","schema_version":"1.0","event_id":"sha256:c53ef239f273e7011854145e0ee8357c50a22e6313a07f945d8e0c0bd91e8ff5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/bundle.json","state_url":"https://pith.science/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/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-21T18:19:20Z","links":{"resolver":"https://pith.science/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56","bundle":"https://pith.science/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/bundle.json","state":"https://pith.science/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EWPQ2Y7EDXFTDEZ6YN45XS7A56/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:EWPQ2Y7EDXFTDEZ6YN45XS7A56","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":"760429828ef402f6c779c141e42f8b4b14083ea6cbd80d280235f49e98e7d329","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2015-07-14T11:41:04Z","title_canon_sha256":"dea0f694b6995da7eb59db85b30c0a91f2e00df25a3424231a89a2989e251aa3"},"schema_version":"1.0","source":{"id":"1507.03819","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.03819","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"arxiv_version","alias_value":"1507.03819v1","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.03819","created_at":"2026-05-18T01:36:57Z"},{"alias_kind":"pith_short_12","alias_value":"EWPQ2Y7EDXFT","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_16","alias_value":"EWPQ2Y7EDXFTDEZ6","created_at":"2026-05-18T12:29:19Z"},{"alias_kind":"pith_short_8","alias_value":"EWPQ2Y7E","created_at":"2026-05-18T12:29:19Z"}],"graph_snapshots":[{"event_id":"sha256:c53ef239f273e7011854145e0ee8357c50a22e6313a07f945d8e0c0bd91e8ff5","target":"graph","created_at":"2026-05-18T01:36:57Z","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":"In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time. We therefore focus on similarity measures for surfaces, specifically the Fr\\'echet distance between surfaces. While the Fr\\'echet distance between surfaces is not even known to be computable, we show for variants arising in the context of moving curves that they are polynomial-time solvable or NP-complete depending on the restrictions imposed on how the mov","authors_text":"Bettina Speckmann, Kevin Buchin, Tim Ophelders","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2015-07-14T11:41:04Z","title":"Computing the Similarity Between Moving Curves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.03819","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:0f829c058a0b8a20f93b3843eded4e2a5630deb03be0b7a5f8a6d523e38c463f","target":"record","created_at":"2026-05-18T01:36:57Z","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":"760429828ef402f6c779c141e42f8b4b14083ea6cbd80d280235f49e98e7d329","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2015-07-14T11:41:04Z","title_canon_sha256":"dea0f694b6995da7eb59db85b30c0a91f2e00df25a3424231a89a2989e251aa3"},"schema_version":"1.0","source":{"id":"1507.03819","kind":"arxiv","version":1}},"canonical_sha256":"259f0d63e41dcb31933ec379dbcbe0efbd966d59f6942d7c5064dc06a1be5b3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"259f0d63e41dcb31933ec379dbcbe0efbd966d59f6942d7c5064dc06a1be5b3c","first_computed_at":"2026-05-18T01:36:57.267081Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:57.267081Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rmypJZOA4ilY77bM/WjGPCjY+QZJx/zpKj3RVD018WAkp/0BUz0q8Jovyk3eZrNKWT88/MsD1KjUyiuNlsO6Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:57.267798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.03819","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f829c058a0b8a20f93b3843eded4e2a5630deb03be0b7a5f8a6d523e38c463f","sha256:c53ef239f273e7011854145e0ee8357c50a22e6313a07f945d8e0c0bd91e8ff5"],"state_sha256":"284dd7d442dce5e7a5f1f9395d4f693dcd9228e621b44f27c10898731023d3b5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"o0PA2zK8TWeOTvzIhMoqUX2/ru1rMATVVzEZy/2CgDgvE/2LvR+3A3kKEfs7zAuQj2lyGynKSDr5QgTeI9F4DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T18:19:20.194280Z","bundle_sha256":"786e11a32c7992623ebfbc674896f823ff8e69d999913b3f5863f0ba1ba17193"}}