{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:KORK6E34WJO6MAV2ARNXFIU5TM","short_pith_number":"pith:KORK6E34","canonical_record":{"source":{"id":"1608.08427","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-30T12:47:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d8af45df3b85822d2bcf3036dbc3833e02dab04d4b36b92de52ff2d25c39c6d3","abstract_canon_sha256":"ef18a0ced29833c00b955ed1214fc07bdf10c0980364fdb9ca97711e8849db79"},"schema_version":"1.0"},"canonical_sha256":"53a2af137cb25de602ba045b72a29d9b1680036e81581e563c683241991953ab","source":{"kind":"arxiv","id":"1608.08427","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.08427","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"arxiv_version","alias_value":"1608.08427v1","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.08427","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"pith_short_12","alias_value":"KORK6E34WJO6","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KORK6E34WJO6MAV2","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KORK6E34","created_at":"2026-05-18T12:30:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:KORK6E34WJO6MAV2ARNXFIU5TM","target":"record","payload":{"canonical_record":{"source":{"id":"1608.08427","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-30T12:47:16Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"d8af45df3b85822d2bcf3036dbc3833e02dab04d4b36b92de52ff2d25c39c6d3","abstract_canon_sha256":"ef18a0ced29833c00b955ed1214fc07bdf10c0980364fdb9ca97711e8849db79"},"schema_version":"1.0"},"canonical_sha256":"53a2af137cb25de602ba045b72a29d9b1680036e81581e563c683241991953ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:07:18.141721Z","signature_b64":"AkaCMXXwxYozD8Zv0HrF80T61CN1+VwIW5vNalBOJ86imNH/EJMKwQuobyIEWmiL/uFA+tamXVmxILxsa3xRBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"53a2af137cb25de602ba045b72a29d9b1680036e81581e563c683241991953ab","last_reissued_at":"2026-05-18T01:07:18.141173Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:07:18.141173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.08427","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:07:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aFtoE/Wb2aX8OoQlkX3TKV7aEyVqsGPcjfymSBswKc8mdXFAy/1zh5aKxB4DwsJs91jBn1Q78/fKS/2H6SYaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:00:06.755778Z"},"content_sha256":"e834bcef880c3273f2e1df23249179d49436ebd1aa41eabf5aaf0d247dab0a02","schema_version":"1.0","event_id":"sha256:e834bcef880c3273f2e1df23249179d49436ebd1aa41eabf5aaf0d247dab0a02"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:KORK6E34WJO6MAV2ARNXFIU5TM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simultaneous Orthogonal Planarity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"and Ignaz Rutter, Fabian Lipp, Giordano Da Lozzo, Giuseppe Di Battista, Jan Kratochvil, Patrizio Angelini, Peter Eades, Philipp Kindermann, Sabine Cornelsen, Steven Chaplick","submitted_at":"2016-08-30T12:47:16Z","abstract_excerpt":"We introduce and study the $\\textit{OrthoSEFE}-k$ problem: Given $k$ planar graphs each with maximum degree 4 and the same vertex set, do they admit an OrthoSEFE, that is, is there an assignment of the vertices to grid points and of the edges to paths on the grid such that the same edges in distinct graphs are assigned the same path and such that the assignment induces a planar orthogonal drawing of each of the $k$ graphs?\n  We show that the problem is NP-complete for $k \\geq 3$ even if the shared graph is a Hamiltonian cycle and has sunflower intersection and for $k \\geq 2$ even if the shared"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.08427","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:07:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PwxqBu0gY/4zsxhRfyIx8JgVHKqhA9DOzukyMlLr0+PejyxUOC1gFxvXRTlc8Y2sQZDsM7Sg7X2lmEsuVJX6Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:00:06.756129Z"},"content_sha256":"5795b3f4743fe7580bc6fc08da6b880394d48eb5ed2c07e5b8bb90416512fe15","schema_version":"1.0","event_id":"sha256:5795b3f4743fe7580bc6fc08da6b880394d48eb5ed2c07e5b8bb90416512fe15"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KORK6E34WJO6MAV2ARNXFIU5TM/bundle.json","state_url":"https://pith.science/pith/KORK6E34WJO6MAV2ARNXFIU5TM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KORK6E34WJO6MAV2ARNXFIU5TM/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-30T16:00:06Z","links":{"resolver":"https://pith.science/pith/KORK6E34WJO6MAV2ARNXFIU5TM","bundle":"https://pith.science/pith/KORK6E34WJO6MAV2ARNXFIU5TM/bundle.json","state":"https://pith.science/pith/KORK6E34WJO6MAV2ARNXFIU5TM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KORK6E34WJO6MAV2ARNXFIU5TM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:KORK6E34WJO6MAV2ARNXFIU5TM","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":"ef18a0ced29833c00b955ed1214fc07bdf10c0980364fdb9ca97711e8849db79","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-30T12:47:16Z","title_canon_sha256":"d8af45df3b85822d2bcf3036dbc3833e02dab04d4b36b92de52ff2d25c39c6d3"},"schema_version":"1.0","source":{"id":"1608.08427","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.08427","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"arxiv_version","alias_value":"1608.08427v1","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.08427","created_at":"2026-05-18T01:07:18Z"},{"alias_kind":"pith_short_12","alias_value":"KORK6E34WJO6","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"KORK6E34WJO6MAV2","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"KORK6E34","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:5795b3f4743fe7580bc6fc08da6b880394d48eb5ed2c07e5b8bb90416512fe15","target":"graph","created_at":"2026-05-18T01:07:18Z","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 introduce and study the $\\textit{OrthoSEFE}-k$ problem: Given $k$ planar graphs each with maximum degree 4 and the same vertex set, do they admit an OrthoSEFE, that is, is there an assignment of the vertices to grid points and of the edges to paths on the grid such that the same edges in distinct graphs are assigned the same path and such that the assignment induces a planar orthogonal drawing of each of the $k$ graphs?\n  We show that the problem is NP-complete for $k \\geq 3$ even if the shared graph is a Hamiltonian cycle and has sunflower intersection and for $k \\geq 2$ even if the shared","authors_text":"and Ignaz Rutter, Fabian Lipp, Giordano Da Lozzo, Giuseppe Di Battista, Jan Kratochvil, Patrizio Angelini, Peter Eades, Philipp Kindermann, Sabine Cornelsen, Steven Chaplick","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-30T12:47:16Z","title":"Simultaneous Orthogonal Planarity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.08427","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:e834bcef880c3273f2e1df23249179d49436ebd1aa41eabf5aaf0d247dab0a02","target":"record","created_at":"2026-05-18T01:07:18Z","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":"ef18a0ced29833c00b955ed1214fc07bdf10c0980364fdb9ca97711e8849db79","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-30T12:47:16Z","title_canon_sha256":"d8af45df3b85822d2bcf3036dbc3833e02dab04d4b36b92de52ff2d25c39c6d3"},"schema_version":"1.0","source":{"id":"1608.08427","kind":"arxiv","version":1}},"canonical_sha256":"53a2af137cb25de602ba045b72a29d9b1680036e81581e563c683241991953ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"53a2af137cb25de602ba045b72a29d9b1680036e81581e563c683241991953ab","first_computed_at":"2026-05-18T01:07:18.141173Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:07:18.141173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AkaCMXXwxYozD8Zv0HrF80T61CN1+VwIW5vNalBOJ86imNH/EJMKwQuobyIEWmiL/uFA+tamXVmxILxsa3xRBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:07:18.141721Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.08427","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e834bcef880c3273f2e1df23249179d49436ebd1aa41eabf5aaf0d247dab0a02","sha256:5795b3f4743fe7580bc6fc08da6b880394d48eb5ed2c07e5b8bb90416512fe15"],"state_sha256":"e15783d8e9261fe9c460cf62e829ab34b102b19b29ad1f12843324bf8b70ecaf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"otsGvGiDh/7FAO9dpuDfNzp1hWY+hvvbGcW7xjPgBwIlnwbN/fIwjqaJWbrQt5deCWrCoUxAy4i/dwHH1wBeCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T16:00:06.758325Z","bundle_sha256":"986f755fb60844f8cc6f48e86e1bc1db98b0b9c2639637cf295d333a4e6891d5"}}