{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KSCTQ43C5ZIDIN66VBY3IAHVLE","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":"d594fb5b2e4f495462c552a6a58a3e6881ab1d5610255dcd964a1462582ecb3a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-08-27T09:14:44Z","title_canon_sha256":"1f6168e9fc5a1e00f5df15f0c0fd93fe5faaed3f668f2bcdfdd51462ea2157c2"},"schema_version":"1.0","source":{"id":"1508.06760","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.06760","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"arxiv_version","alias_value":"1508.06760v1","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.06760","created_at":"2026-05-18T01:34:41Z"},{"alias_kind":"pith_short_12","alias_value":"KSCTQ43C5ZID","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_16","alias_value":"KSCTQ43C5ZIDIN66","created_at":"2026-05-18T12:29:29Z"},{"alias_kind":"pith_short_8","alias_value":"KSCTQ43C","created_at":"2026-05-18T12:29:29Z"}],"graph_snapshots":[{"event_id":"sha256:fa87842d7083f80d95993b5686f85f8abc3cb2840b4eec2caa97904b0a30ce04","target":"graph","created_at":"2026-05-18T01:34:41Z","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":"Set membership of points in the plane can be visualized by connecting corresponding points via graphical features, like paths, trees, polygons, ellipses. In this paper we study the \\emph{bus embeddability problem} (BEP): given a set of colored points we ask whether there exists a planar realization with one horizontal straight-line segment per color, called bus, such that all points with the same color are connected with vertical line segments to their bus. We present an ILP and an FPT algorithm for the general problem. For restricted versions of this problem, such as when the relative order o","authors_text":"Michael Kaufmann, Sergey Pupyrev, Stephen Kobourov, Till Bruckdorfer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-08-27T09:14:44Z","title":"On Embeddability of Buses in Point Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.06760","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:cbb587e8f065b99316928570a3c4cfae002ff65fd2e228534a18bfaf33b18268","target":"record","created_at":"2026-05-18T01:34:41Z","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":"d594fb5b2e4f495462c552a6a58a3e6881ab1d5610255dcd964a1462582ecb3a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-08-27T09:14:44Z","title_canon_sha256":"1f6168e9fc5a1e00f5df15f0c0fd93fe5faaed3f668f2bcdfdd51462ea2157c2"},"schema_version":"1.0","source":{"id":"1508.06760","kind":"arxiv","version":1}},"canonical_sha256":"5485387362ee503437dea871b400f55920746f05d49e24ae707ae543774bee9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5485387362ee503437dea871b400f55920746f05d49e24ae707ae543774bee9b","first_computed_at":"2026-05-18T01:34:41.122976Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:34:41.122976Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Tm7EjWN+AqoIfOuSZa9ZHLjUij1slIov4p0cfgGAZEDUeEWsrfpb0XaUlLzLDCpBj8D1Qb1Pktl3ba4bBC37Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:34:41.123727Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.06760","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cbb587e8f065b99316928570a3c4cfae002ff65fd2e228534a18bfaf33b18268","sha256:fa87842d7083f80d95993b5686f85f8abc3cb2840b4eec2caa97904b0a30ce04"],"state_sha256":"b9578b06e33f8b5441ea31cecd456074a862607de09a2b40f71cc4f38bc83ecd"}