{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:QESS7S6HXXCH2WDNCEH45DXA3M","short_pith_number":"pith:QESS7S6H","canonical_record":{"source":{"id":"1608.08844","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-31T13:37:01Z","cross_cats_sorted":[],"title_canon_sha256":"74903c4230db12ae1e32850a862199cc5f483a963c45f91a48548bbe6a6d358a","abstract_canon_sha256":"84ce8d0133dfc949521c198c8999429b2d9e64fb4644f4d9b1ccf8e86d8926e3"},"schema_version":"1.0"},"canonical_sha256":"81252fcbc7bdc47d586d110fce8ee0db16b8ad41ed21d57fe8a248375d6882f4","source":{"kind":"arxiv","id":"1608.08844","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.08844","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"arxiv_version","alias_value":"1608.08844v1","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.08844","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"pith_short_12","alias_value":"QESS7S6HXXCH","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QESS7S6HXXCH2WDN","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QESS7S6H","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:QESS7S6HXXCH2WDNCEH45DXA3M","target":"record","payload":{"canonical_record":{"source":{"id":"1608.08844","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-31T13:37:01Z","cross_cats_sorted":[],"title_canon_sha256":"74903c4230db12ae1e32850a862199cc5f483a963c45f91a48548bbe6a6d358a","abstract_canon_sha256":"84ce8d0133dfc949521c198c8999429b2d9e64fb4644f4d9b1ccf8e86d8926e3"},"schema_version":"1.0"},"canonical_sha256":"81252fcbc7bdc47d586d110fce8ee0db16b8ad41ed21d57fe8a248375d6882f4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:39.774042Z","signature_b64":"3C7oC505lQ4+IczxNiyxHZ1oWhDA5pATN5FPOTAGUhHV/ko42e8DYprzKBt+11cWktDm04/2J0Ts4IOwRRAuCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"81252fcbc7bdc47d586d110fce8ee0db16b8ad41ed21d57fe8a248375d6882f4","last_reissued_at":"2026-05-18T01:06:39.773400Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:39.773400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.08844","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:06:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NPO/CiVMEjIkw3o/wUKbREXc3Qt6o5KBsVmdYl5hIiM1hKooR9txTYnleRAo3rOvVbJ5XwvXzouLVoualZFhCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:49:56.863454Z"},"content_sha256":"12309abc4207cd42d017005c55e836a8e02860b7b93a555b63d6fa8f45724717","schema_version":"1.0","event_id":"sha256:12309abc4207cd42d017005c55e836a8e02860b7b93a555b63d6fa8f45724717"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:QESS7S6HXXCH2WDNCEH45DXA3M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Snapping Graph Drawings to the Grid Optimally","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alexander Wolff, Andre L\\\"offler, Thomas C. van Dijk","submitted_at":"2016-08-31T13:37:01Z","abstract_excerpt":"In geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.08844","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:06:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"32dJJbVD61mVk24hrKBRFEa+VWxIi1BsHj5UTKYuibx2js2EcO2IZh/7lYO0iBkY59hPqMevxass+e3ju/gUAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:49:56.863804Z"},"content_sha256":"3a04e8b6b0a3eaa4fabc413fa87ccef217ce1b84d5cc2f30d0a95319e1a4401e","schema_version":"1.0","event_id":"sha256:3a04e8b6b0a3eaa4fabc413fa87ccef217ce1b84d5cc2f30d0a95319e1a4401e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QESS7S6HXXCH2WDNCEH45DXA3M/bundle.json","state_url":"https://pith.science/pith/QESS7S6HXXCH2WDNCEH45DXA3M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QESS7S6HXXCH2WDNCEH45DXA3M/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-27T11:49:56Z","links":{"resolver":"https://pith.science/pith/QESS7S6HXXCH2WDNCEH45DXA3M","bundle":"https://pith.science/pith/QESS7S6HXXCH2WDNCEH45DXA3M/bundle.json","state":"https://pith.science/pith/QESS7S6HXXCH2WDNCEH45DXA3M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QESS7S6HXXCH2WDNCEH45DXA3M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QESS7S6HXXCH2WDNCEH45DXA3M","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":"84ce8d0133dfc949521c198c8999429b2d9e64fb4644f4d9b1ccf8e86d8926e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-31T13:37:01Z","title_canon_sha256":"74903c4230db12ae1e32850a862199cc5f483a963c45f91a48548bbe6a6d358a"},"schema_version":"1.0","source":{"id":"1608.08844","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.08844","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"arxiv_version","alias_value":"1608.08844v1","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.08844","created_at":"2026-05-18T01:06:39Z"},{"alias_kind":"pith_short_12","alias_value":"QESS7S6HXXCH","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QESS7S6HXXCH2WDN","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QESS7S6H","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:3a04e8b6b0a3eaa4fabc413fa87ccef217ce1b84d5cc2f30d0a95319e1a4401e","target":"graph","created_at":"2026-05-18T01:06:39Z","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 geographic information systems and in the production of digital maps for small devices with restricted computational resources one often wants to round coordinates to a rougher grid. This removes unnecessary detail and reduces space consumption as well as computation time. This process is called snapping to the grid and has been investigated thoroughly from a computational-geometry perspective. In this paper we investigate the same problem for given drawings of planar graphs under the restriction that their combinatorial embedding must be kept and edges are drawn straight-line. We show that","authors_text":"Alexander Wolff, Andre L\\\"offler, Thomas C. van Dijk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-31T13:37:01Z","title":"Snapping Graph Drawings to the Grid Optimally"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.08844","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:12309abc4207cd42d017005c55e836a8e02860b7b93a555b63d6fa8f45724717","target":"record","created_at":"2026-05-18T01:06:39Z","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":"84ce8d0133dfc949521c198c8999429b2d9e64fb4644f4d9b1ccf8e86d8926e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2016-08-31T13:37:01Z","title_canon_sha256":"74903c4230db12ae1e32850a862199cc5f483a963c45f91a48548bbe6a6d358a"},"schema_version":"1.0","source":{"id":"1608.08844","kind":"arxiv","version":1}},"canonical_sha256":"81252fcbc7bdc47d586d110fce8ee0db16b8ad41ed21d57fe8a248375d6882f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81252fcbc7bdc47d586d110fce8ee0db16b8ad41ed21d57fe8a248375d6882f4","first_computed_at":"2026-05-18T01:06:39.773400Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:06:39.773400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3C7oC505lQ4+IczxNiyxHZ1oWhDA5pATN5FPOTAGUhHV/ko42e8DYprzKBt+11cWktDm04/2J0Ts4IOwRRAuCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:06:39.774042Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.08844","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12309abc4207cd42d017005c55e836a8e02860b7b93a555b63d6fa8f45724717","sha256:3a04e8b6b0a3eaa4fabc413fa87ccef217ce1b84d5cc2f30d0a95319e1a4401e"],"state_sha256":"4f36d7608ec087a5a358c963fcc2e90fefcab21fb50ba476dc755323790c0e09"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WL+5ZHtBY7IaJHlvirjjGYKiwjj4H7JjspdxqbSaGZE4+nMhH8UXErANGMdYuFsH1K3l9NUg+03o3WasF8XrCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:49:56.866591Z","bundle_sha256":"1fa9d4e2453e6d6d351f23b02e64d2ae0920588c7984bac9d9e71dd57746dcf3"}}