{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:VKLHY55NWOGSRMVVH2H2A6FTMG","short_pith_number":"pith:VKLHY55N","canonical_record":{"source":{"id":"1408.6928","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-29T06:10:45Z","cross_cats_sorted":["cs.CG","math.CO"],"title_canon_sha256":"456d5d0fde93368683c9535ed7b33133a5b29d2fac91d09721d8368c8a8d11a9","abstract_canon_sha256":"9232b8ef6098a1097d6a53b82af8321d4725d42da8c7405a9364fc5df1456d28"},"schema_version":"1.0"},"canonical_sha256":"aa967c77adb38d28b2b53e8fa078b361b6dea721d287417f2650844bae0962b9","source":{"kind":"arxiv","id":"1408.6928","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.6928","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"arxiv_version","alias_value":"1408.6928v1","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.6928","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"pith_short_12","alias_value":"VKLHY55NWOGS","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"VKLHY55NWOGSRMVV","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"VKLHY55N","created_at":"2026-05-18T12:28:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:VKLHY55NWOGSRMVVH2H2A6FTMG","target":"record","payload":{"canonical_record":{"source":{"id":"1408.6928","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-29T06:10:45Z","cross_cats_sorted":["cs.CG","math.CO"],"title_canon_sha256":"456d5d0fde93368683c9535ed7b33133a5b29d2fac91d09721d8368c8a8d11a9","abstract_canon_sha256":"9232b8ef6098a1097d6a53b82af8321d4725d42da8c7405a9364fc5df1456d28"},"schema_version":"1.0"},"canonical_sha256":"aa967c77adb38d28b2b53e8fa078b361b6dea721d287417f2650844bae0962b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:59.996486Z","signature_b64":"Xwy4EnIZsPx7ZlUc3NdiXbg46KPFCY3NKpDuBLRwrPOnPSthdBJwfIzjQUHfwnKYbDBVbY5/mgl8wDRvLzoVDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa967c77adb38d28b2b53e8fa078b361b6dea721d287417f2650844bae0962b9","last_reissued_at":"2026-05-18T02:43:59.996037Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:59.996037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1408.6928","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-18T02:43:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kMIMaWEbDhl8NjSJBhqHRcxLre45TVhvjq0kZ1K7eD5CapHwneBNppq8ly7TQEOm1Dq2b/JtWBtoINXW5utHCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T01:36:47.284138Z"},"content_sha256":"63b72f36333e536fccceae471f3a47b108fb035fcf6a22e4cb5f5e998275280d","schema_version":"1.0","event_id":"sha256:63b72f36333e536fccceae471f3a47b108fb035fcf6a22e4cb5f5e998275280d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:VKLHY55NWOGSRMVVH2H2A6FTMG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Weak Unit Disk and Interval Representation of Planar Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","math.CO"],"primary_cat":"cs.DM","authors_text":"Jackson Toeniskoetter, Md. Jawaherul Alam, Sergey Pupyrev, Stephen G. Kobourov","submitted_at":"2014-08-29T06:10:45Z","abstract_excerpt":"We study a variant of intersection representations with unit balls, that is, unit disks in the plane and unit intervals on the line. Given a planar graph and a bipartition of the edges of the graph into near and far sets, the goal is to represent the vertices of the graph by unit balls so that the balls representing two adjacent vertices intersect if and only if the corresponding edge is near. We consider the problem in the plane and prove that it is NP-hard to decide whether such a representation exists for a given edge-partition. On the other hand, every series-parallel graph admits such a r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.6928","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-18T02:43:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jQt5n8XPgOOT3oGMsoha6varfj/rAaHifOTTUz4dfHp/aB4twsWpckx5u0snwxNUpZJrVHtx0wBmj2u6qOx2DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T01:36:47.284627Z"},"content_sha256":"5f5dfe9df9b3529b326d33ec256c1a1d05be4d388c1705887f1c46297f641b69","schema_version":"1.0","event_id":"sha256:5f5dfe9df9b3529b326d33ec256c1a1d05be4d388c1705887f1c46297f641b69"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/bundle.json","state_url":"https://pith.science/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/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-06-06T01:36:47Z","links":{"resolver":"https://pith.science/pith/VKLHY55NWOGSRMVVH2H2A6FTMG","bundle":"https://pith.science/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/bundle.json","state":"https://pith.science/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VKLHY55NWOGSRMVVH2H2A6FTMG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:VKLHY55NWOGSRMVVH2H2A6FTMG","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":"9232b8ef6098a1097d6a53b82af8321d4725d42da8c7405a9364fc5df1456d28","cross_cats_sorted":["cs.CG","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-29T06:10:45Z","title_canon_sha256":"456d5d0fde93368683c9535ed7b33133a5b29d2fac91d09721d8368c8a8d11a9"},"schema_version":"1.0","source":{"id":"1408.6928","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1408.6928","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"arxiv_version","alias_value":"1408.6928v1","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.6928","created_at":"2026-05-18T02:43:59Z"},{"alias_kind":"pith_short_12","alias_value":"VKLHY55NWOGS","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"VKLHY55NWOGSRMVV","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"VKLHY55N","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:5f5dfe9df9b3529b326d33ec256c1a1d05be4d388c1705887f1c46297f641b69","target":"graph","created_at":"2026-05-18T02:43:59Z","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 study a variant of intersection representations with unit balls, that is, unit disks in the plane and unit intervals on the line. Given a planar graph and a bipartition of the edges of the graph into near and far sets, the goal is to represent the vertices of the graph by unit balls so that the balls representing two adjacent vertices intersect if and only if the corresponding edge is near. We consider the problem in the plane and prove that it is NP-hard to decide whether such a representation exists for a given edge-partition. On the other hand, every series-parallel graph admits such a r","authors_text":"Jackson Toeniskoetter, Md. Jawaherul Alam, Sergey Pupyrev, Stephen G. Kobourov","cross_cats":["cs.CG","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-29T06:10:45Z","title":"Weak Unit Disk and Interval Representation of Planar Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.6928","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:63b72f36333e536fccceae471f3a47b108fb035fcf6a22e4cb5f5e998275280d","target":"record","created_at":"2026-05-18T02:43:59Z","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":"9232b8ef6098a1097d6a53b82af8321d4725d42da8c7405a9364fc5df1456d28","cross_cats_sorted":["cs.CG","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-08-29T06:10:45Z","title_canon_sha256":"456d5d0fde93368683c9535ed7b33133a5b29d2fac91d09721d8368c8a8d11a9"},"schema_version":"1.0","source":{"id":"1408.6928","kind":"arxiv","version":1}},"canonical_sha256":"aa967c77adb38d28b2b53e8fa078b361b6dea721d287417f2650844bae0962b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aa967c77adb38d28b2b53e8fa078b361b6dea721d287417f2650844bae0962b9","first_computed_at":"2026-05-18T02:43:59.996037Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:59.996037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xwy4EnIZsPx7ZlUc3NdiXbg46KPFCY3NKpDuBLRwrPOnPSthdBJwfIzjQUHfwnKYbDBVbY5/mgl8wDRvLzoVDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:59.996486Z","signed_message":"canonical_sha256_bytes"},"source_id":"1408.6928","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:63b72f36333e536fccceae471f3a47b108fb035fcf6a22e4cb5f5e998275280d","sha256:5f5dfe9df9b3529b326d33ec256c1a1d05be4d388c1705887f1c46297f641b69"],"state_sha256":"c98c194978966362b850ba7bba1fc6a78baadde2bdd116a23baf83884c2318dc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RhTPO8yd3YqmZL9bmLio89wnXC9xchbkAh3xenhfcmGasd9HHK9dZEtV6LU8QCsH8lqtoDOuKBXNXOMeYKxqCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T01:36:47.288615Z","bundle_sha256":"9ae339a3c328907e9729e7dfe3c0444b0f1e3f4882f0599ba78e518b4447c4ae"}}