{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:GNSJYCZVAVWMEGTSJ7N7LOA46R","short_pith_number":"pith:GNSJYCZV","canonical_record":{"source":{"id":"1811.04552","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-12T04:34:09Z","cross_cats_sorted":[],"title_canon_sha256":"9a5c5df2934462753236511774225c3f482dbea3ad487dfed67386bbc5fdd4d1","abstract_canon_sha256":"926402fcaa0189cb7f65c14090b89decfe80489da99ed8af2a3374da80fdbf97"},"schema_version":"1.0"},"canonical_sha256":"33649c0b35056cc21a724fdbf5b81cf4458b95f4fffe8c35f9629e54d1b5cce0","source":{"kind":"arxiv","id":"1811.04552","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04552","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04552v2","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04552","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"pith_short_12","alias_value":"GNSJYCZVAVWM","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GNSJYCZVAVWMEGTS","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GNSJYCZV","created_at":"2026-05-18T12:32:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:GNSJYCZVAVWMEGTSJ7N7LOA46R","target":"record","payload":{"canonical_record":{"source":{"id":"1811.04552","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-12T04:34:09Z","cross_cats_sorted":[],"title_canon_sha256":"9a5c5df2934462753236511774225c3f482dbea3ad487dfed67386bbc5fdd4d1","abstract_canon_sha256":"926402fcaa0189cb7f65c14090b89decfe80489da99ed8af2a3374da80fdbf97"},"schema_version":"1.0"},"canonical_sha256":"33649c0b35056cc21a724fdbf5b81cf4458b95f4fffe8c35f9629e54d1b5cce0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:15.261840Z","signature_b64":"B/ETGanh+dylggopqv4f+CtgKRXgAuPPMHCJVlMgGFdGozHg5amgWrsN87u4135+hhWzFocKaGNdjPzTw3GVAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33649c0b35056cc21a724fdbf5b81cf4458b95f4fffe8c35f9629e54d1b5cce0","last_reissued_at":"2026-05-17T23:52:15.261229Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:15.261229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.04552","source_version":2,"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-17T23:52:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oclg6PFXQN0BWIfCOH6573Eh6GjVI/LwvtCbbSKoHVPM14J3qKacRo+wdXTb6t0XH8woRwtwrbDEgHVUP9qHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T16:56:47.751685Z"},"content_sha256":"94b2fda309083239a76f2d5575e14c799dbe56811b59be9d7357fa67ba893085","schema_version":"1.0","event_id":"sha256:94b2fda309083239a76f2d5575e14c799dbe56811b59be9d7357fa67ba893085"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:GNSJYCZVAVWMEGTSJ7N7LOA46R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Approximate Curve-Restricted Simplification of Polygonal Curves","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Ali Gholami Rudi","submitted_at":"2018-11-12T04:34:09Z","abstract_excerpt":"The goal in the min-\\# curve simplification problem is to reduce the number of the vertices of a polygonal curve without changing its shape significantly. We study curve-restricted min-\\# simplification of polygonal curves, in which the vertices of the simplified curve can be placed on any point of the input curve, provided that they respect the order along that curve. For local directed Hausdorff distance from the input to the simplified curve in $\\mathbb{R}^2$, we present an approximation algorithm that computes a curve whose number of links is at most twice the minimum possible."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04552","kind":"arxiv","version":2},"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-17T23:52:15Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QJQ/8Bi4vDolCcUD1EZ8ZfQGFvhKKLt4oP1kj58b4+n4yGQI5RiL2sedZVxnBIJxEskmH4oJqD5p1VmB5p5sBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T16:56:47.752243Z"},"content_sha256":"1129cecf51bb66035ebb18f6d81e65014f2561d0530f89c29d59c2eed39ca75a","schema_version":"1.0","event_id":"sha256:1129cecf51bb66035ebb18f6d81e65014f2561d0530f89c29d59c2eed39ca75a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/bundle.json","state_url":"https://pith.science/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/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-04T16:56:47Z","links":{"resolver":"https://pith.science/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R","bundle":"https://pith.science/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/bundle.json","state":"https://pith.science/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GNSJYCZVAVWMEGTSJ7N7LOA46R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:GNSJYCZVAVWMEGTSJ7N7LOA46R","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":"926402fcaa0189cb7f65c14090b89decfe80489da99ed8af2a3374da80fdbf97","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-12T04:34:09Z","title_canon_sha256":"9a5c5df2934462753236511774225c3f482dbea3ad487dfed67386bbc5fdd4d1"},"schema_version":"1.0","source":{"id":"1811.04552","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.04552","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"arxiv_version","alias_value":"1811.04552v2","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.04552","created_at":"2026-05-17T23:52:15Z"},{"alias_kind":"pith_short_12","alias_value":"GNSJYCZVAVWM","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"GNSJYCZVAVWMEGTS","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"GNSJYCZV","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:1129cecf51bb66035ebb18f6d81e65014f2561d0530f89c29d59c2eed39ca75a","target":"graph","created_at":"2026-05-17T23:52:15Z","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 goal in the min-\\# curve simplification problem is to reduce the number of the vertices of a polygonal curve without changing its shape significantly. We study curve-restricted min-\\# simplification of polygonal curves, in which the vertices of the simplified curve can be placed on any point of the input curve, provided that they respect the order along that curve. For local directed Hausdorff distance from the input to the simplified curve in $\\mathbb{R}^2$, we present an approximation algorithm that computes a curve whose number of links is at most twice the minimum possible.","authors_text":"Ali Gholami Rudi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-12T04:34:09Z","title":"Approximate Curve-Restricted Simplification of Polygonal Curves"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.04552","kind":"arxiv","version":2},"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:94b2fda309083239a76f2d5575e14c799dbe56811b59be9d7357fa67ba893085","target":"record","created_at":"2026-05-17T23:52:15Z","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":"926402fcaa0189cb7f65c14090b89decfe80489da99ed8af2a3374da80fdbf97","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-12T04:34:09Z","title_canon_sha256":"9a5c5df2934462753236511774225c3f482dbea3ad487dfed67386bbc5fdd4d1"},"schema_version":"1.0","source":{"id":"1811.04552","kind":"arxiv","version":2}},"canonical_sha256":"33649c0b35056cc21a724fdbf5b81cf4458b95f4fffe8c35f9629e54d1b5cce0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33649c0b35056cc21a724fdbf5b81cf4458b95f4fffe8c35f9629e54d1b5cce0","first_computed_at":"2026-05-17T23:52:15.261229Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:15.261229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"B/ETGanh+dylggopqv4f+CtgKRXgAuPPMHCJVlMgGFdGozHg5amgWrsN87u4135+hhWzFocKaGNdjPzTw3GVAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:15.261840Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.04552","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94b2fda309083239a76f2d5575e14c799dbe56811b59be9d7357fa67ba893085","sha256:1129cecf51bb66035ebb18f6d81e65014f2561d0530f89c29d59c2eed39ca75a"],"state_sha256":"323248a45e0c4fe22eab50c08e2e11c36ffa71241868d6d184c39eb349748d34"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NZkmiSodSP/GAode4nQn/bpBix/MwY19+GecjdGLLyVH9uuLz9hBh9FsOTQgYVsnE5oSE+tCZaa5GmYo+UZ3DA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T16:56:47.755122Z","bundle_sha256":"4ce22e2afe55d3a1c62275545db0ee257f6de00680ba5d6f6e3ae5d2c62bda24"}}