{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:Z4TFJPYTZXYWMDM5NJCQ3UYVS6","short_pith_number":"pith:Z4TFJPYT","canonical_record":{"source":{"id":"1204.4679","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-20T17:19:13Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"fee932caf6d204a1ebcc01f2c85d963c2d5a27095a10bd328daf7e24889f1e9b","abstract_canon_sha256":"2be4862b9efcae19a82c74485c12086691d6a7db97dce15b842be7b48d5ebdf5"},"schema_version":"1.0"},"canonical_sha256":"cf2654bf13cdf1660d9d6a450dd31597992dc20acc992fef34c65d21b97dc6d6","source":{"kind":"arxiv","id":"1204.4679","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4679","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4679v2","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4679","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"pith_short_12","alias_value":"Z4TFJPYTZXYW","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"Z4TFJPYTZXYWMDM5","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"Z4TFJPYT","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:Z4TFJPYTZXYWMDM5NJCQ3UYVS6","target":"record","payload":{"canonical_record":{"source":{"id":"1204.4679","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-20T17:19:13Z","cross_cats_sorted":["cs.NI"],"title_canon_sha256":"fee932caf6d204a1ebcc01f2c85d963c2d5a27095a10bd328daf7e24889f1e9b","abstract_canon_sha256":"2be4862b9efcae19a82c74485c12086691d6a7db97dce15b842be7b48d5ebdf5"},"schema_version":"1.0"},"canonical_sha256":"cf2654bf13cdf1660d9d6a450dd31597992dc20acc992fef34c65d21b97dc6d6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:58.880037Z","signature_b64":"hikfr4D/Nd2PPly7Qdc+g4eXMs/PQOtyGRxuuJo3u8ZiPOI4dEvYF4UlenlIitjWrpzW0kphpHFVvcHIkmW1CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf2654bf13cdf1660d9d6a450dd31597992dc20acc992fef34c65d21b97dc6d6","last_reissued_at":"2026-05-18T03:20:58.879511Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:58.879511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1204.4679","source_version":2,"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:20:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bH5Gnknzn68tnjC8oeceXCeyHqWujwcjAQo02DTOylki+YpVXyyuUSX3cJxKQ+0oUgd9zfqN6i/1xSlERF8CBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:15:31.143341Z"},"content_sha256":"d080999324b3286b3eb8f0045c2733186721659e1dee9765320aca68fefa2552","schema_version":"1.0","event_id":"sha256:d080999324b3286b3eb8f0045c2733186721659e1dee9765320aca68fefa2552"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:Z4TFJPYTZXYWMDM5NJCQ3UYVS6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Geometric Spanners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NI"],"primary_cat":"cs.CG","authors_text":"Michiel Smid, Pat Morin, Prosenjit Bose, Vida Dujmovic","submitted_at":"2012-04-20T17:19:13Z","abstract_excerpt":"Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely applicable and extensively studied combinatorial objects. We initiate the study of such highly connected graphs that are, in addition, geometric spanners. We define a property of spanners called robustness. Informally, when one removes a few vertices from a robust spanner, this harms only a small number of other vertices. We show that robust spanners must have a superlinear number of edges, even in one dimension. On the positive side, we give constructions, for any dimension, of robus"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4679","kind":"arxiv","version":2},"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:20:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4l+fU7z6cqjAE4GGC4AGrMCi2ZwC2I54dOn0qifRMWOwS+eRPwwg1RAU+T7oNaZ4TuSNWXBigni+xOSSmIpjDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:15:31.143956Z"},"content_sha256":"9bb5f39bf4a9dae1f2f89b22f2e2beecba6a9e142c72628effd19c5ef3287b8d","schema_version":"1.0","event_id":"sha256:9bb5f39bf4a9dae1f2f89b22f2e2beecba6a9e142c72628effd19c5ef3287b8d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/bundle.json","state_url":"https://pith.science/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/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-27T02:15:31Z","links":{"resolver":"https://pith.science/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6","bundle":"https://pith.science/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/bundle.json","state":"https://pith.science/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z4TFJPYTZXYWMDM5NJCQ3UYVS6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:Z4TFJPYTZXYWMDM5NJCQ3UYVS6","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":"2be4862b9efcae19a82c74485c12086691d6a7db97dce15b842be7b48d5ebdf5","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-20T17:19:13Z","title_canon_sha256":"fee932caf6d204a1ebcc01f2c85d963c2d5a27095a10bd328daf7e24889f1e9b"},"schema_version":"1.0","source":{"id":"1204.4679","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1204.4679","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"arxiv_version","alias_value":"1204.4679v2","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1204.4679","created_at":"2026-05-18T03:20:58Z"},{"alias_kind":"pith_short_12","alias_value":"Z4TFJPYTZXYW","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"Z4TFJPYTZXYWMDM5","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"Z4TFJPYT","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:9bb5f39bf4a9dae1f2f89b22f2e2beecba6a9e142c72628effd19c5ef3287b8d","target":"graph","created_at":"2026-05-18T03:20:58Z","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":"Highly connected and yet sparse graphs (such as expanders or graphs of high treewidth) are fundamental, widely applicable and extensively studied combinatorial objects. We initiate the study of such highly connected graphs that are, in addition, geometric spanners. We define a property of spanners called robustness. Informally, when one removes a few vertices from a robust spanner, this harms only a small number of other vertices. We show that robust spanners must have a superlinear number of edges, even in one dimension. On the positive side, we give constructions, for any dimension, of robus","authors_text":"Michiel Smid, Pat Morin, Prosenjit Bose, Vida Dujmovic","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-20T17:19:13Z","title":"Robust Geometric Spanners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1204.4679","kind":"arxiv","version":2},"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:d080999324b3286b3eb8f0045c2733186721659e1dee9765320aca68fefa2552","target":"record","created_at":"2026-05-18T03:20:58Z","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":"2be4862b9efcae19a82c74485c12086691d6a7db97dce15b842be7b48d5ebdf5","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-04-20T17:19:13Z","title_canon_sha256":"fee932caf6d204a1ebcc01f2c85d963c2d5a27095a10bd328daf7e24889f1e9b"},"schema_version":"1.0","source":{"id":"1204.4679","kind":"arxiv","version":2}},"canonical_sha256":"cf2654bf13cdf1660d9d6a450dd31597992dc20acc992fef34c65d21b97dc6d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf2654bf13cdf1660d9d6a450dd31597992dc20acc992fef34c65d21b97dc6d6","first_computed_at":"2026-05-18T03:20:58.879511Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:58.879511Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hikfr4D/Nd2PPly7Qdc+g4eXMs/PQOtyGRxuuJo3u8ZiPOI4dEvYF4UlenlIitjWrpzW0kphpHFVvcHIkmW1CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:58.880037Z","signed_message":"canonical_sha256_bytes"},"source_id":"1204.4679","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d080999324b3286b3eb8f0045c2733186721659e1dee9765320aca68fefa2552","sha256:9bb5f39bf4a9dae1f2f89b22f2e2beecba6a9e142c72628effd19c5ef3287b8d"],"state_sha256":"0c4e8c4a20b9cf716a6bf5b94b41de78356df9039d8a79fa9c06bf26ae3c91f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JxO93UaFCx1XzqnZAp2Z0RZ4ZZTSFcSF3ZxtRM5rbWH8bsk3d4mJhdxJbXN7+DiQlYGEeh+0U2+jtyWSzxFODw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:15:31.147080Z","bundle_sha256":"bf79520743ae264d7bdb7a010677f198d547d02dfc1743f56cafd215b0600473"}}