{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:3C7HUNTFCQ32CINEFNFPA7CE2E","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":"d26d81e9d6b1ab21944d4f1176b4ebb6ba504eefe8ea6674e6f4c7cc5911dff6","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-10-30T00:17:58Z","title_canon_sha256":"145de0870c93e72b813167e12a06003f0408ed74140a8af61a3355459dd62adb"},"schema_version":"1.0","source":{"id":"1410.8205","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.8205","created_at":"2026-05-18T02:39:00Z"},{"alias_kind":"arxiv_version","alias_value":"1410.8205v1","created_at":"2026-05-18T02:39:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.8205","created_at":"2026-05-18T02:39:00Z"},{"alias_kind":"pith_short_12","alias_value":"3C7HUNTFCQ32","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_16","alias_value":"3C7HUNTFCQ32CINE","created_at":"2026-05-18T12:28:11Z"},{"alias_kind":"pith_short_8","alias_value":"3C7HUNTF","created_at":"2026-05-18T12:28:11Z"}],"graph_snapshots":[{"event_id":"sha256:1e4ae116cc925424b3a6b2bc2b429fc49e5cfad0c91d73a6e099aff1ba4576b1","target":"graph","created_at":"2026-05-18T02:39:00Z","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 investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem---to extend a straight-line planar drawing of a subgraph to a planar drawing of the whole graph---and the simultaneous planarity problem---to find planar drawings of two graphs that coincide on shared vertices and edges. In both cases we show that if the required planar drawings exist, then there are planar drawings with a linear number of bends per edge and, in the case of simultaneous planarity, a constant number of crossings between every pair of edges. Ou","authors_text":"Anna Lubiw, Carsten Gutwenger, Fabrizio Frati, Marcus Schaefer, Petra Mutzel, Timothy M. Chan","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-10-30T00:17:58Z","title":"Drawing Partially Embedded and Simultaneously Planar Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.8205","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:a8f385ed32b6990466e631db1f1fc9940324dda79741cb6b016c559db0d7b8fb","target":"record","created_at":"2026-05-18T02:39:00Z","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":"d26d81e9d6b1ab21944d4f1176b4ebb6ba504eefe8ea6674e6f4c7cc5911dff6","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2014-10-30T00:17:58Z","title_canon_sha256":"145de0870c93e72b813167e12a06003f0408ed74140a8af61a3355459dd62adb"},"schema_version":"1.0","source":{"id":"1410.8205","kind":"arxiv","version":1}},"canonical_sha256":"d8be7a36651437a121a42b4af07c44d10c1b447f8f5cd4b6ff5f663263b41902","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d8be7a36651437a121a42b4af07c44d10c1b447f8f5cd4b6ff5f663263b41902","first_computed_at":"2026-05-18T02:39:00.398149Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:00.398149Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ElY/X8PcVPnq0ZSHLiMLfomgYZWFDN7Oa+/oHowrZdJMWR6mNtHagK0/hegrx36gwNZQnrojU7K0G54CwlaGBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:00.398723Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.8205","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a8f385ed32b6990466e631db1f1fc9940324dda79741cb6b016c559db0d7b8fb","sha256:1e4ae116cc925424b3a6b2bc2b429fc49e5cfad0c91d73a6e099aff1ba4576b1"],"state_sha256":"a769686336d193b62c6386bc053c1fa9e790d442deb8d5f7860647cd6071fbbc"}