{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:ZAEMFZR7KU3GPE32SJ7FV3O2GD","short_pith_number":"pith:ZAEMFZR7","canonical_record":{"source":{"id":"1605.04265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-05-13T17:34:02Z","cross_cats_sorted":[],"title_canon_sha256":"d6f07ab7acf2553d14c5ff36c36bfb8986feb1692ec7443ee4696a3673c42d9f","abstract_canon_sha256":"e4addda1aead27008737f1460d4d21455f1f067dc226ab64245ecbc555f951ed"},"schema_version":"1.0"},"canonical_sha256":"c808c2e63f553667937a927e5aedda30e9ce3464c588db187685ac3d3033327f","source":{"kind":"arxiv","id":"1605.04265","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04265","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04265v1","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04265","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"pith_short_12","alias_value":"ZAEMFZR7KU3G","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZAEMFZR7KU3GPE32","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZAEMFZR7","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:ZAEMFZR7KU3GPE32SJ7FV3O2GD","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04265","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-05-13T17:34:02Z","cross_cats_sorted":[],"title_canon_sha256":"d6f07ab7acf2553d14c5ff36c36bfb8986feb1692ec7443ee4696a3673c42d9f","abstract_canon_sha256":"e4addda1aead27008737f1460d4d21455f1f067dc226ab64245ecbc555f951ed"},"schema_version":"1.0"},"canonical_sha256":"c808c2e63f553667937a927e5aedda30e9ce3464c588db187685ac3d3033327f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:53.879826Z","signature_b64":"dzBx33kIbvy5fVUej3TZFfUS+RoYm3pVAoDN/3QnjSbhkaOjPeSHRuP8jQG546tQPCNJ8NEbR6hIg30dSUrVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c808c2e63f553667937a927e5aedda30e9ce3464c588db187685ac3d3033327f","last_reissued_at":"2026-05-18T01:14:53.879160Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:53.879160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04265","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-18T01:14:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Px3J0bCKTbO0Lz/gYq3jAeGO01L11Vr60mgYTdJ8CIPT32NURijXxMpkH86slJQ7QN3QI8wKXcjpJkyQ8+ZRDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:50:57.034918Z"},"content_sha256":"025bdbce5f6fd1ce09ee437fcf2e0c1cfeacb831b9d4d01db1dfc379331c12a4","schema_version":"1.0","event_id":"sha256:025bdbce5f6fd1ce09ee437fcf2e0c1cfeacb831b9d4d01db1dfc379331c12a4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:ZAEMFZR7KU3GPE32SJ7FV3O2GD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Algorithmic Framework for Labeling Road Maps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Benjamin Niedermann, Martin N\\\"ollenburg","submitted_at":"2016-05-13T17:34:02Z","abstract_excerpt":"Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections, e.g., parts of roads between two junctions. Based on this decomposition, we present and implement a new and versatile framework for placing labels in road maps such that the number of labeled road sections is maximized. In an experimental evaluation with road maps of 11 major cities we show that our proposed labeling algorithm is both fast in practice and that "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04265","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-18T01:14:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JnyF83uuNHVfryYHuxak5PbcDm2nYd1PLATrTuFhsuBzC39zFaYXPb87EoZbaP5eVYrw9g5KqZmNTupoGj7iBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T18:50:57.035584Z"},"content_sha256":"3298c7f55de5709ca72bd9d11482e4c6ef5c7ed7372e2d33fa43de991d6c6123","schema_version":"1.0","event_id":"sha256:3298c7f55de5709ca72bd9d11482e4c6ef5c7ed7372e2d33fa43de991d6c6123"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/bundle.json","state_url":"https://pith.science/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/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-27T18:50:57Z","links":{"resolver":"https://pith.science/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD","bundle":"https://pith.science/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/bundle.json","state":"https://pith.science/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZAEMFZR7KU3GPE32SJ7FV3O2GD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:ZAEMFZR7KU3GPE32SJ7FV3O2GD","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":"e4addda1aead27008737f1460d4d21455f1f067dc226ab64245ecbc555f951ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-05-13T17:34:02Z","title_canon_sha256":"d6f07ab7acf2553d14c5ff36c36bfb8986feb1692ec7443ee4696a3673c42d9f"},"schema_version":"1.0","source":{"id":"1605.04265","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04265","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04265v1","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04265","created_at":"2026-05-18T01:14:53Z"},{"alias_kind":"pith_short_12","alias_value":"ZAEMFZR7KU3G","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"ZAEMFZR7KU3GPE32","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"ZAEMFZR7","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:3298c7f55de5709ca72bd9d11482e4c6ef5c7ed7372e2d33fa43de991d6c6123","target":"graph","created_at":"2026-05-18T01:14:53Z","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":"Given an unlabeled road map, we consider, from an algorithmic perspective, the cartographic problem to place non-overlapping road labels embedded in their roads. We first decompose the road network into logically coherent road sections, e.g., parts of roads between two junctions. Based on this decomposition, we present and implement a new and versatile framework for placing labels in road maps such that the number of labeled road sections is maximized. In an experimental evaluation with road maps of 11 major cities we show that our proposed labeling algorithm is both fast in practice and that ","authors_text":"Benjamin Niedermann, Martin N\\\"ollenburg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-05-13T17:34:02Z","title":"An Algorithmic Framework for Labeling Road Maps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04265","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:025bdbce5f6fd1ce09ee437fcf2e0c1cfeacb831b9d4d01db1dfc379331c12a4","target":"record","created_at":"2026-05-18T01:14:53Z","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":"e4addda1aead27008737f1460d4d21455f1f067dc226ab64245ecbc555f951ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-05-13T17:34:02Z","title_canon_sha256":"d6f07ab7acf2553d14c5ff36c36bfb8986feb1692ec7443ee4696a3673c42d9f"},"schema_version":"1.0","source":{"id":"1605.04265","kind":"arxiv","version":1}},"canonical_sha256":"c808c2e63f553667937a927e5aedda30e9ce3464c588db187685ac3d3033327f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c808c2e63f553667937a927e5aedda30e9ce3464c588db187685ac3d3033327f","first_computed_at":"2026-05-18T01:14:53.879160Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:53.879160Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dzBx33kIbvy5fVUej3TZFfUS+RoYm3pVAoDN/3QnjSbhkaOjPeSHRuP8jQG546tQPCNJ8NEbR6hIg30dSUrVAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:53.879826Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04265","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:025bdbce5f6fd1ce09ee437fcf2e0c1cfeacb831b9d4d01db1dfc379331c12a4","sha256:3298c7f55de5709ca72bd9d11482e4c6ef5c7ed7372e2d33fa43de991d6c6123"],"state_sha256":"b1e9b29e41cee7e9add1bd8e9ac65fa3ab78e561ebf5829fc3164aa84de92fc5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6DoO0oozrYqmyazllobW7lSDrM1YHgWK8xmzpxpI3ZxIIov0dCJOIuv/gBGJemrhcLZJovgyJpjPU1eqvVFBAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T18:50:57.038892Z","bundle_sha256":"013f59a047a0abc2164e155bdbae71a1b990bb8ff585b81d2daa90631fd3099e"}}