{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:H3FE4JKXYSHIABTYLCCJ3QXXTA","short_pith_number":"pith:H3FE4JKX","schema_version":"1.0","canonical_sha256":"3eca4e2557c48e80067858849dc2f7983c4d6540da25df2db479f7e4ccc2b86a","source":{"kind":"arxiv","id":"1507.02350","version":1},"attestation_state":"computed","paper":{"title":"Well-Formed Separator Sequences, with an Application to Hypergraph Drawing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Christian Komusiewicz, Iyad Kanj, Manuel Sorge, Ren\\'e van Bevern, Rolf Niedermeier","submitted_at":"2015-07-09T02:24:02Z","abstract_excerpt":"Given a hypergraph $H$, the Planar Support problem asks whether there is a planar graph $G$ on the same vertex set as $H$ such that each hyperedge induces a connected subgraph of $G$. Planar Support is motivated by applications in graph drawing and data visualization. We show that Planar Support is fixed-parameter tractable when parameterized by the number of hyperedges in the input hypergraph and the outerplanarity number of the sought planar graph. To this end, we develop novel structural results for $r$-outerplanar triangulated disks, showing that they admit sequences of separators with str"},"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":"1507.02350","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-07-09T02:24:02Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"599e12277e21b47ab97db2d8aaf2437f3cdf55e37c4f9d1a2d0a5e2ae0b1ebde","abstract_canon_sha256":"372f30c6b5da0d037da2b0141669617c2ad0e15e3016bc56afab3cc5d77e3e68"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:06.939297Z","signature_b64":"1yPuVI6hT3Cncw0LHdx3gaoZM9I8jRu3l/0tAFxXdjiugEyd3cckkM42iSeSenrvuagYllVAzPrdObOK9qdbAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3eca4e2557c48e80067858849dc2f7983c4d6540da25df2db479f7e4ccc2b86a","last_reissued_at":"2026-05-18T01:37:06.938836Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:06.938836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Well-Formed Separator Sequences, with an Application to Hypergraph Drawing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Christian Komusiewicz, Iyad Kanj, Manuel Sorge, Ren\\'e van Bevern, Rolf Niedermeier","submitted_at":"2015-07-09T02:24:02Z","abstract_excerpt":"Given a hypergraph $H$, the Planar Support problem asks whether there is a planar graph $G$ on the same vertex set as $H$ such that each hyperedge induces a connected subgraph of $G$. Planar Support is motivated by applications in graph drawing and data visualization. We show that Planar Support is fixed-parameter tractable when parameterized by the number of hyperedges in the input hypergraph and the outerplanarity number of the sought planar graph. To this end, we develop novel structural results for $r$-outerplanar triangulated disks, showing that they admit sequences of separators with str"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02350","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1507.02350","created_at":"2026-05-18T01:37:06.938905+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.02350v1","created_at":"2026-05-18T01:37:06.938905+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02350","created_at":"2026-05-18T01:37:06.938905+00:00"},{"alias_kind":"pith_short_12","alias_value":"H3FE4JKXYSHI","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"H3FE4JKXYSHIABTY","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"H3FE4JKX","created_at":"2026-05-18T12:29:22.688609+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/H3FE4JKXYSHIABTYLCCJ3QXXTA","json":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA.json","graph_json":"https://pith.science/api/pith-number/H3FE4JKXYSHIABTYLCCJ3QXXTA/graph.json","events_json":"https://pith.science/api/pith-number/H3FE4JKXYSHIABTYLCCJ3QXXTA/events.json","paper":"https://pith.science/paper/H3FE4JKX"},"agent_actions":{"view_html":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA","download_json":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA.json","view_paper":"https://pith.science/paper/H3FE4JKX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.02350&json=true","fetch_graph":"https://pith.science/api/pith-number/H3FE4JKXYSHIABTYLCCJ3QXXTA/graph.json","fetch_events":"https://pith.science/api/pith-number/H3FE4JKXYSHIABTYLCCJ3QXXTA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA/action/storage_attestation","attest_author":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA/action/author_attestation","sign_citation":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA/action/citation_signature","submit_replication":"https://pith.science/pith/H3FE4JKXYSHIABTYLCCJ3QXXTA/action/replication_record"}},"created_at":"2026-05-18T01:37:06.938905+00:00","updated_at":"2026-05-18T01:37:06.938905+00:00"}