{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:NLKBQHLD4D7G4RVLZ6TCFKTSUW","short_pith_number":"pith:NLKBQHLD","canonical_record":{"source":{"id":"1502.06195","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-02-22T09:03:07Z","cross_cats_sorted":[],"title_canon_sha256":"53574f33d353111b3db3cd70f82471f9144158c79257e1ac6da0017b131ff535","abstract_canon_sha256":"ead56498d366b4d63a631cbd4920d1873a74cd1e431111600d17e6716b161d26"},"schema_version":"1.0"},"canonical_sha256":"6ad4181d63e0fe6e46abcfa622aa72a5ae36c5e3a53115cd4549d2096f0a9e12","source":{"kind":"arxiv","id":"1502.06195","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06195","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06195v3","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06195","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"pith_short_12","alias_value":"NLKBQHLD4D7G","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NLKBQHLD4D7G4RVL","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NLKBQHLD","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:NLKBQHLD4D7G4RVLZ6TCFKTSUW","target":"record","payload":{"canonical_record":{"source":{"id":"1502.06195","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-02-22T09:03:07Z","cross_cats_sorted":[],"title_canon_sha256":"53574f33d353111b3db3cd70f82471f9144158c79257e1ac6da0017b131ff535","abstract_canon_sha256":"ead56498d366b4d63a631cbd4920d1873a74cd1e431111600d17e6716b161d26"},"schema_version":"1.0"},"canonical_sha256":"6ad4181d63e0fe6e46abcfa622aa72a5ae36c5e3a53115cd4549d2096f0a9e12","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:52.479988Z","signature_b64":"8RyTYLF++2bInvE+drZbY4J0YFC0m9HgsUBjZH2YrFUePQvDaMFR0zhqLvAedYhTLHgQfVlwuZn+W7HaTQH0AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6ad4181d63e0fe6e46abcfa622aa72a5ae36c5e3a53115cd4549d2096f0a9e12","last_reissued_at":"2026-05-18T01:32:52.479563Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:52.479563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.06195","source_version":3,"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:32:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b33I719SM9xky5g73Cf/BbfNkOGupUyMJWqFoo665Mntm4ZFsr06mRwa9FtQB5VIpdMcvVNNLHgZDcKK0xoRBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:09:18.638147Z"},"content_sha256":"432761494aa08d21cc97b4ae2a90bad20377c17b4750042350fc271c22c3c2ee","schema_version":"1.0","event_id":"sha256:432761494aa08d21cc97b4ae2a90bad20377c17b4750042350fc271c22c3c2ee"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:NLKBQHLD4D7G4RVLZ6TCFKTSUW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exact Minkowski Sums of Polygons With Holes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alon Baram, Dan Halperin, Efi Fogel, Michael Hemmer, Sebastian Morr","submitted_at":"2015-02-22T09:03:07Z","abstract_excerpt":"We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the holes that are relatively small compared to the other polygon. Specifically, we can always fill up all the holes of at least one polygon, transforming it into a simple polygon, and still obtain exactly the same Minkowski sum. Obliterating h"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06195","kind":"arxiv","version":3},"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:32:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bd4+B5Tx5UakslimJwNZuEfCf6V695ejw3AbgK97ofDbnJ9YEnYFqt44SPSakz6OsWc3plCYR4afdxS5JwNCCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T16:09:18.638500Z"},"content_sha256":"42a2303c0138d73a523d72d8150467d2e2242cd01c5f3d0e0860d0c551730ffa","schema_version":"1.0","event_id":"sha256:42a2303c0138d73a523d72d8150467d2e2242cd01c5f3d0e0860d0c551730ffa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/bundle.json","state_url":"https://pith.science/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/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-03T16:09:18Z","links":{"resolver":"https://pith.science/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW","bundle":"https://pith.science/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/bundle.json","state":"https://pith.science/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NLKBQHLD4D7G4RVLZ6TCFKTSUW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:NLKBQHLD4D7G4RVLZ6TCFKTSUW","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":"ead56498d366b4d63a631cbd4920d1873a74cd1e431111600d17e6716b161d26","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-02-22T09:03:07Z","title_canon_sha256":"53574f33d353111b3db3cd70f82471f9144158c79257e1ac6da0017b131ff535"},"schema_version":"1.0","source":{"id":"1502.06195","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06195","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06195v3","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06195","created_at":"2026-05-18T01:32:52Z"},{"alias_kind":"pith_short_12","alias_value":"NLKBQHLD4D7G","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"NLKBQHLD4D7G4RVL","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"NLKBQHLD","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:42a2303c0138d73a523d72d8150467d2e2242cd01c5f3d0e0860d0c551730ffa","target":"graph","created_at":"2026-05-18T01:32:52Z","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 present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the holes that are relatively small compared to the other polygon. Specifically, we can always fill up all the holes of at least one polygon, transforming it into a simple polygon, and still obtain exactly the same Minkowski sum. Obliterating h","authors_text":"Alon Baram, Dan Halperin, Efi Fogel, Michael Hemmer, Sebastian Morr","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-02-22T09:03:07Z","title":"Exact Minkowski Sums of Polygons With Holes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06195","kind":"arxiv","version":3},"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:432761494aa08d21cc97b4ae2a90bad20377c17b4750042350fc271c22c3c2ee","target":"record","created_at":"2026-05-18T01:32:52Z","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":"ead56498d366b4d63a631cbd4920d1873a74cd1e431111600d17e6716b161d26","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-02-22T09:03:07Z","title_canon_sha256":"53574f33d353111b3db3cd70f82471f9144158c79257e1ac6da0017b131ff535"},"schema_version":"1.0","source":{"id":"1502.06195","kind":"arxiv","version":3}},"canonical_sha256":"6ad4181d63e0fe6e46abcfa622aa72a5ae36c5e3a53115cd4549d2096f0a9e12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ad4181d63e0fe6e46abcfa622aa72a5ae36c5e3a53115cd4549d2096f0a9e12","first_computed_at":"2026-05-18T01:32:52.479563Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:52.479563Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8RyTYLF++2bInvE+drZbY4J0YFC0m9HgsUBjZH2YrFUePQvDaMFR0zhqLvAedYhTLHgQfVlwuZn+W7HaTQH0AA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:52.479988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.06195","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:432761494aa08d21cc97b4ae2a90bad20377c17b4750042350fc271c22c3c2ee","sha256:42a2303c0138d73a523d72d8150467d2e2242cd01c5f3d0e0860d0c551730ffa"],"state_sha256":"e7963534448799597ed0f23f9ae88ce68cc9fb13c71adbf1805828f6ad596326"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"52EFg80l9SbwSOxK54IB5yoSrDloguF5VzpO6Agczje4GFZSZkzUDSzoLFz5xyuwmp1nJ2yAkqL1OokPB+OcBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T16:09:18.640334Z","bundle_sha256":"87a27755baa41eda3d2a9856ba1287e300890eae94ec7814c4d6db3388636a11"}}