{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:5Y2OZ5Q662R554EZZ3S6ZEEPVW","short_pith_number":"pith:5Y2OZ5Q6","canonical_record":{"source":{"id":"1308.6801","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-08-30T17:13:57Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b8030501397b56c8fcbbce18665c73859564796cbf951bba759b86dea737477a","abstract_canon_sha256":"e3ae22106fc700723148794dcd47663413a16cb1d12f3f8cfde2511ba7e404db"},"schema_version":"1.0"},"canonical_sha256":"ee34ecf61ef6a3def099cee5ec908fad8493a3275ca4d75145814d3cc69ebf3a","source":{"kind":"arxiv","id":"1308.6801","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.6801","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"arxiv_version","alias_value":"1308.6801v1","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6801","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"pith_short_12","alias_value":"5Y2OZ5Q662R5","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5Y2OZ5Q662R554EZ","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5Y2OZ5Q6","created_at":"2026-05-18T12:27:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:5Y2OZ5Q662R554EZZ3S6ZEEPVW","target":"record","payload":{"canonical_record":{"source":{"id":"1308.6801","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-08-30T17:13:57Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b8030501397b56c8fcbbce18665c73859564796cbf951bba759b86dea737477a","abstract_canon_sha256":"e3ae22106fc700723148794dcd47663413a16cb1d12f3f8cfde2511ba7e404db"},"schema_version":"1.0"},"canonical_sha256":"ee34ecf61ef6a3def099cee5ec908fad8493a3275ca4d75145814d3cc69ebf3a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:30.875725Z","signature_b64":"BT9sdZmwJTf1K7vMA+joSR+8wvD6tv2EZ9SQOv+U1FIhSpeUln4dYGJ9XL5KmkbUvmUI0TnuW5GcQVXvqkamDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee34ecf61ef6a3def099cee5ec908fad8493a3275ca4d75145814d3cc69ebf3a","last_reissued_at":"2026-05-18T03:14:30.875176Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:30.875176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.6801","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-18T03:14:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Gf+HGcRG5GDkOwbykXmIKbd9rM9x03LzobXdW/FahEBSj2TLAxfH0kXgYNT5j/FU+Rkpsw0+cJUdt4L09o9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:07:59.060936Z"},"content_sha256":"e1b833fb52906c018e49d5b51e367841e1ae9230653fb3b4fe0803fab00646ad","schema_version":"1.0","event_id":"sha256:e1b833fb52906c018e49d5b51e367841e1ae9230653fb3b4fe0803fab00646ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:5Y2OZ5Q662R554EZZ3S6ZEEPVW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Many-to-One Boundary Labeling with Backbones","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Antonios Symvonis, Ignaz Rutter, Martin Fink, Martin N\\\"ollenburg, Michael A. Bekos, Michael Kaufmann, Sabine Cornelsen, Seokhee Hong","submitted_at":"2013-08-30T17:13:57Z","abstract_excerpt":"In this paper we study \\emph{many-to-one boundary labeling with backbone leaders}. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for label number and total leader length minimization of crossing-free backbone labelings. When crossings are allowed, we aim to obtain solutions with the minimum number of crossings. This can be achieved efficiently in the case of fixed label orde"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6801","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-18T03:14:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2R8Kn3e2myj/UdbLKx1u3VE///jaOUCzIcCuXW7Yjz8KXBo6HJZW9n3VzE88zcDibR13xX3qX09tm+lVWpSlCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T10:07:59.061277Z"},"content_sha256":"15d7982c06c212476d0b547504b2b7dc5d5ebaf1b236dc2e10d34e4241a4f32a","schema_version":"1.0","event_id":"sha256:15d7982c06c212476d0b547504b2b7dc5d5ebaf1b236dc2e10d34e4241a4f32a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/bundle.json","state_url":"https://pith.science/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/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-05-28T10:07:59Z","links":{"resolver":"https://pith.science/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW","bundle":"https://pith.science/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/bundle.json","state":"https://pith.science/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5Y2OZ5Q662R554EZZ3S6ZEEPVW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:5Y2OZ5Q662R554EZZ3S6ZEEPVW","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":"e3ae22106fc700723148794dcd47663413a16cb1d12f3f8cfde2511ba7e404db","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-08-30T17:13:57Z","title_canon_sha256":"b8030501397b56c8fcbbce18665c73859564796cbf951bba759b86dea737477a"},"schema_version":"1.0","source":{"id":"1308.6801","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.6801","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"arxiv_version","alias_value":"1308.6801v1","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.6801","created_at":"2026-05-18T03:14:30Z"},{"alias_kind":"pith_short_12","alias_value":"5Y2OZ5Q662R5","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"5Y2OZ5Q662R554EZ","created_at":"2026-05-18T12:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"5Y2OZ5Q6","created_at":"2026-05-18T12:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:15d7982c06c212476d0b547504b2b7dc5d5ebaf1b236dc2e10d34e4241a4f32a","target":"graph","created_at":"2026-05-18T03:14:30Z","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":"In this paper we study \\emph{many-to-one boundary labeling with backbone leaders}. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for label number and total leader length minimization of crossing-free backbone labelings. When crossings are allowed, we aim to obtain solutions with the minimum number of crossings. This can be achieved efficiently in the case of fixed label orde","authors_text":"Antonios Symvonis, Ignaz Rutter, Martin Fink, Martin N\\\"ollenburg, Michael A. Bekos, Michael Kaufmann, Sabine Cornelsen, Seokhee Hong","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-08-30T17:13:57Z","title":"Many-to-One Boundary Labeling with Backbones"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.6801","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:e1b833fb52906c018e49d5b51e367841e1ae9230653fb3b4fe0803fab00646ad","target":"record","created_at":"2026-05-18T03:14:30Z","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":"e3ae22106fc700723148794dcd47663413a16cb1d12f3f8cfde2511ba7e404db","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-08-30T17:13:57Z","title_canon_sha256":"b8030501397b56c8fcbbce18665c73859564796cbf951bba759b86dea737477a"},"schema_version":"1.0","source":{"id":"1308.6801","kind":"arxiv","version":1}},"canonical_sha256":"ee34ecf61ef6a3def099cee5ec908fad8493a3275ca4d75145814d3cc69ebf3a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee34ecf61ef6a3def099cee5ec908fad8493a3275ca4d75145814d3cc69ebf3a","first_computed_at":"2026-05-18T03:14:30.875176Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:30.875176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BT9sdZmwJTf1K7vMA+joSR+8wvD6tv2EZ9SQOv+U1FIhSpeUln4dYGJ9XL5KmkbUvmUI0TnuW5GcQVXvqkamDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:30.875725Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.6801","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e1b833fb52906c018e49d5b51e367841e1ae9230653fb3b4fe0803fab00646ad","sha256:15d7982c06c212476d0b547504b2b7dc5d5ebaf1b236dc2e10d34e4241a4f32a"],"state_sha256":"b8a1d26d1408db9f1f16bd315f021cd762e85a2a67eee7b1c459e6373fd7c12c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NQVcT6/+yO1J5okHcagp4ohjSqRAxqg2iD0QF+Go4B0FQNwsl0dLZbH3x8Cwty3R7KJLQH+Mq4p2yhK2NrbVAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T10:07:59.063186Z","bundle_sha256":"622fc8c393b9f3428c2e137bcaa509a66419ce5ddd75399678d4d02ec2f91fef"}}