{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZLDUVD7NSV56SZ6AV5Y7C3S4AZ","short_pith_number":"pith:ZLDUVD7N","canonical_record":{"source":{"id":"1603.00580","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-03-02T05:13:13Z","cross_cats_sorted":[],"title_canon_sha256":"6351283ee51d34b8afb6d60f5ae2d5fb2d67d337464ebb43b58dab5c6798eb2d","abstract_canon_sha256":"0232fb7624639b3c3ffbbcc618cb59589cc471e326a7a94c785eecde3fd76b1f"},"schema_version":"1.0"},"canonical_sha256":"cac74a8fed957be967c0af71f16e5c065f56cbccbd03396d1e7ed8d3967c9233","source":{"kind":"arxiv","id":"1603.00580","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00580","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00580v2","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00580","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"pith_short_12","alias_value":"ZLDUVD7NSV56","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZLDUVD7NSV56SZ6A","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZLDUVD7N","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZLDUVD7NSV56SZ6AV5Y7C3S4AZ","target":"record","payload":{"canonical_record":{"source":{"id":"1603.00580","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-03-02T05:13:13Z","cross_cats_sorted":[],"title_canon_sha256":"6351283ee51d34b8afb6d60f5ae2d5fb2d67d337464ebb43b58dab5c6798eb2d","abstract_canon_sha256":"0232fb7624639b3c3ffbbcc618cb59589cc471e326a7a94c785eecde3fd76b1f"},"schema_version":"1.0"},"canonical_sha256":"cac74a8fed957be967c0af71f16e5c065f56cbccbd03396d1e7ed8d3967c9233","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:39.724343Z","signature_b64":"qa0GiMufYSHrfD39kqhgnZWTMGYMb/vxtCCLCbTt+C6D4BO1QoomvQUFrMaBOBppS0NZM9gqO+eyyjtgarbwAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cac74a8fed957be967c0af71f16e5c065f56cbccbd03396d1e7ed8d3967c9233","last_reissued_at":"2026-05-18T01:13:39.723613Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:39.723613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.00580","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-18T01:13:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AycN8SVgsaT8GvuxxGuc60sgL1UScWP6837DRZ3tKjK+lubkDVChYy9DTQGDIHwOjt29ocgJVOVacpcu3o5/CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T11:30:56.037116Z"},"content_sha256":"7bb2d04a532d3b47d2efc4ce2c340e5254df2a7a48229d378709560fd805cad3","schema_version":"1.0","event_id":"sha256:7bb2d04a532d3b47d2efc4ce2c340e5254df2a7a48229d378709560fd805cad3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZLDUVD7NSV56SZ6AV5Y7C3S4AZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Colored Spanning Graphs for Set Visualization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Akiyoshi Shioura, Bettina Speckmann, Ferran Hurtado, Maarten L\\\"offler, Marc van Kreveld, Matias Korman, Rodrigo I. Silveira, Takeshi Tokuyama, Vera Sacrist\\'an","submitted_at":"2016-03-02T05:13:13Z","abstract_excerpt":"We study an algorithmic problem that is motivated by ink minimization for sparse set visualizations. Our input is a set of points in the plane which are either blue, red, or purple. Blue points belong exclusively to the blue set, red points belong exclusively to the red set, and purple points belong to both sets. A \\emph{red-blue-purple spanning graph} (RBP spanning graph) is a set of edges connecting the points such that the subgraph induced by the red and purple points is connected, and the subgraph induced by the blue and purple points is connected.\n  We study the geometric properties of mi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00580","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-18T01:13:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lTTtvBBxwDLNAndwGWid4f9zg6XrFWlvTgpoDenTYo0fjIULWPJOrZQQbrMtl4UpQ3l/CNKWv9qDntSJXA2fAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T11:30:56.037469Z"},"content_sha256":"2613c47113f192a652dd337b59bbf88c8e7bbd589fb9677372b6ef01c7c0f5d8","schema_version":"1.0","event_id":"sha256:2613c47113f192a652dd337b59bbf88c8e7bbd589fb9677372b6ef01c7c0f5d8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/bundle.json","state_url":"https://pith.science/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/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-27T11:30:56Z","links":{"resolver":"https://pith.science/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ","bundle":"https://pith.science/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/bundle.json","state":"https://pith.science/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZLDUVD7NSV56SZ6AV5Y7C3S4AZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZLDUVD7NSV56SZ6AV5Y7C3S4AZ","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":"0232fb7624639b3c3ffbbcc618cb59589cc471e326a7a94c785eecde3fd76b1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-03-02T05:13:13Z","title_canon_sha256":"6351283ee51d34b8afb6d60f5ae2d5fb2d67d337464ebb43b58dab5c6798eb2d"},"schema_version":"1.0","source":{"id":"1603.00580","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00580","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00580v2","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00580","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"pith_short_12","alias_value":"ZLDUVD7NSV56","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZLDUVD7NSV56SZ6A","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZLDUVD7N","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:2613c47113f192a652dd337b59bbf88c8e7bbd589fb9677372b6ef01c7c0f5d8","target":"graph","created_at":"2026-05-18T01:13:39Z","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 study an algorithmic problem that is motivated by ink minimization for sparse set visualizations. Our input is a set of points in the plane which are either blue, red, or purple. Blue points belong exclusively to the blue set, red points belong exclusively to the red set, and purple points belong to both sets. A \\emph{red-blue-purple spanning graph} (RBP spanning graph) is a set of edges connecting the points such that the subgraph induced by the red and purple points is connected, and the subgraph induced by the blue and purple points is connected.\n  We study the geometric properties of mi","authors_text":"Akiyoshi Shioura, Bettina Speckmann, Ferran Hurtado, Maarten L\\\"offler, Marc van Kreveld, Matias Korman, Rodrigo I. Silveira, Takeshi Tokuyama, Vera Sacrist\\'an","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-03-02T05:13:13Z","title":"Colored Spanning Graphs for Set Visualization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00580","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:7bb2d04a532d3b47d2efc4ce2c340e5254df2a7a48229d378709560fd805cad3","target":"record","created_at":"2026-05-18T01:13:39Z","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":"0232fb7624639b3c3ffbbcc618cb59589cc471e326a7a94c785eecde3fd76b1f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-03-02T05:13:13Z","title_canon_sha256":"6351283ee51d34b8afb6d60f5ae2d5fb2d67d337464ebb43b58dab5c6798eb2d"},"schema_version":"1.0","source":{"id":"1603.00580","kind":"arxiv","version":2}},"canonical_sha256":"cac74a8fed957be967c0af71f16e5c065f56cbccbd03396d1e7ed8d3967c9233","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cac74a8fed957be967c0af71f16e5c065f56cbccbd03396d1e7ed8d3967c9233","first_computed_at":"2026-05-18T01:13:39.723613Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:39.723613Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qa0GiMufYSHrfD39kqhgnZWTMGYMb/vxtCCLCbTt+C6D4BO1QoomvQUFrMaBOBppS0NZM9gqO+eyyjtgarbwAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:39.724343Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.00580","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7bb2d04a532d3b47d2efc4ce2c340e5254df2a7a48229d378709560fd805cad3","sha256:2613c47113f192a652dd337b59bbf88c8e7bbd589fb9677372b6ef01c7c0f5d8"],"state_sha256":"5f35010597e19625cd6bec204c4c08e1d6765f73e2661093888b4725b388d266"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XmcUtn05g0SXd7qMMi04ppm0/WXSB2ZotSk2Kp1vwyCr3sBwrG5WmnikypxfrKGLUG9lOPVyLPuFVH7gT7bkAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T11:30:56.039294Z","bundle_sha256":"134bd34fbf71029b1672ce45788e3abe85ef0df5eb4117d1272d86b34d0b2952"}}