{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:AYWIBBABJXKB4ZC4HOMW4XSEC4","short_pith_number":"pith:AYWIBBAB","schema_version":"1.0","canonical_sha256":"062c8084014dd41e645c3b996e5e44172fc1ca4939835cf697513f100f55105a","source":{"kind":"arxiv","id":"1908.08708","version":1},"attestation_state":"computed","paper":{"title":"The QuaSEFE Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.DS","authors_text":"Giuseppe Liotta, Henry F\\\"orster, Maurizio Patrignani, Michael Hoffmann, Michael Kaufmann, Patrizio Angelini, Stephen Kobourov","submitted_at":"2019-08-23T08:07:58Z","abstract_excerpt":"We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges pairwise cross. We show that a triple consisting of two planar graphs and a tree admit a QuaSEFE. This result also implies that a pair consisting of a 1-planar graph and a planar graph admits a QuaSEFE. We show several other positive results for triples of planar graphs, in which certain structural properties for their common subgraphs are fulfilled. For the cas"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.08708","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-23T08:07:58Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"047de17e340e8a8c88586bd9927dc7d0140f083a324dcb253c860e8b83ff13ae","abstract_canon_sha256":"c34d792a8ad389a5bed2da6ff9d2350237ec86b587645f5d3455f2780c6a4b08"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T23:59:23.439001Z","signature_b64":"KQ8A5YKeAJt++iMHZJfhS9v5+F3tf/1TdyrKcEkKaPnVNv+nu6CtusM79B9gqfpriM9bBfHyvCiQMLCPrtf5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"062c8084014dd41e645c3b996e5e44172fc1ca4939835cf697513f100f55105a","last_reissued_at":"2026-07-04T23:59:23.438505Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T23:59:23.438505Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The QuaSEFE Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.DS","authors_text":"Giuseppe Liotta, Henry F\\\"orster, Maurizio Patrignani, Michael Hoffmann, Michael Kaufmann, Patrizio Angelini, Stephen Kobourov","submitted_at":"2019-08-23T08:07:58Z","abstract_excerpt":"We initiate the study of Simultaneous Graph Embedding with Fixed Edges in the beyond planarity framework. In the QuaSEFE problem, we allow edge crossings, as long as each graph individually is drawn quasiplanar, that is, no three edges pairwise cross. We show that a triple consisting of two planar graphs and a tree admit a QuaSEFE. This result also implies that a pair consisting of a 1-planar graph and a planar graph admits a QuaSEFE. We show several other positive results for triples of planar graphs, in which certain structural properties for their common subgraphs are fulfilled. For the cas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08708","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.08708/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.08708","created_at":"2026-07-04T23:59:23.438571+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.08708v1","created_at":"2026-07-04T23:59:23.438571+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08708","created_at":"2026-07-04T23:59:23.438571+00:00"},{"alias_kind":"pith_short_12","alias_value":"AYWIBBABJXKB","created_at":"2026-07-04T23:59:23.438571+00:00"},{"alias_kind":"pith_short_16","alias_value":"AYWIBBABJXKB4ZC4","created_at":"2026-07-04T23:59:23.438571+00:00"},{"alias_kind":"pith_short_8","alias_value":"AYWIBBAB","created_at":"2026-07-04T23:59:23.438571+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4","json":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4.json","graph_json":"https://pith.science/api/pith-number/AYWIBBABJXKB4ZC4HOMW4XSEC4/graph.json","events_json":"https://pith.science/api/pith-number/AYWIBBABJXKB4ZC4HOMW4XSEC4/events.json","paper":"https://pith.science/paper/AYWIBBAB"},"agent_actions":{"view_html":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4","download_json":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4.json","view_paper":"https://pith.science/paper/AYWIBBAB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.08708&json=true","fetch_graph":"https://pith.science/api/pith-number/AYWIBBABJXKB4ZC4HOMW4XSEC4/graph.json","fetch_events":"https://pith.science/api/pith-number/AYWIBBABJXKB4ZC4HOMW4XSEC4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4/action/storage_attestation","attest_author":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4/action/author_attestation","sign_citation":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4/action/citation_signature","submit_replication":"https://pith.science/pith/AYWIBBABJXKB4ZC4HOMW4XSEC4/action/replication_record"}},"created_at":"2026-07-04T23:59:23.438571+00:00","updated_at":"2026-07-04T23:59:23.438571+00:00"}