{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:ZFUNDBFESCBQKAPPLIA36TI3A4","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":"348b8661b4e09784eebe4ee4dcfb005dd20270ed75717a2c69924a61a77f72ac","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-09T22:24:13Z","title_canon_sha256":"f06e6d0967714e26877a175f002befa95dd349103cdac2291ac29b80e2c7656b"},"schema_version":"1.0","source":{"id":"1009.1904","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.1904","created_at":"2026-05-18T04:41:05Z"},{"alias_kind":"arxiv_version","alias_value":"1009.1904v1","created_at":"2026-05-18T04:41:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.1904","created_at":"2026-05-18T04:41:05Z"},{"alias_kind":"pith_short_12","alias_value":"ZFUNDBFESCBQ","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_16","alias_value":"ZFUNDBFESCBQKAPP","created_at":"2026-05-18T12:26:17Z"},{"alias_kind":"pith_short_8","alias_value":"ZFUNDBFE","created_at":"2026-05-18T12:26:17Z"}],"graph_snapshots":[{"event_id":"sha256:2435aeb84c529477ce9283f25caaa3b4a8b5ed0ad295e407ffb9b1c51650b903","target":"graph","created_at":"2026-05-18T04:41:05Z","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 give efficient data-oblivious algorithms for several fundamental geometric problems that are relevant to geographic information systems, including planar convex hulls and all-nearest neighbors. Our methods are \"data-oblivious\" in that they don't perform any data-dependent operations, with the exception of operations performed inside low-level blackbox circuits having a constant number of inputs and outputs. Thus, an adversary who observes the control flow of one of our algorithms, but who cannot see the inputs and outputs to the blackbox circuits, cannot learn anything about the input or ou","authors_text":"David Eppstein, Michael T. Goodrich, Roberto Tamassia","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-09T22:24:13Z","title":"Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.1904","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:ea44964a0afd38649289accd2ece5ac465d0ecedb135798b1d8343e70ab2947a","target":"record","created_at":"2026-05-18T04:41:05Z","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":"348b8661b4e09784eebe4ee4dcfb005dd20270ed75717a2c69924a61a77f72ac","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-09T22:24:13Z","title_canon_sha256":"f06e6d0967714e26877a175f002befa95dd349103cdac2291ac29b80e2c7656b"},"schema_version":"1.0","source":{"id":"1009.1904","kind":"arxiv","version":1}},"canonical_sha256":"c968d184a490830501ef5a01bf4d1b0725726e01886acb0c8fcbaa84475a7ff4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c968d184a490830501ef5a01bf4d1b0725726e01886acb0c8fcbaa84475a7ff4","first_computed_at":"2026-05-18T04:41:05.713011Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:41:05.713011Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CDFpNupPJvNxRz09gkuGJGU5qKrSeT4Pi217uBm/EhwYdmrEeA7FvCSk3VihzSo4PuiwdYqZVsqSWHft92wjCg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:41:05.713419Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.1904","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea44964a0afd38649289accd2ece5ac465d0ecedb135798b1d8343e70ab2947a","sha256:2435aeb84c529477ce9283f25caaa3b4a8b5ed0ad295e407ffb9b1c51650b903"],"state_sha256":"cdd52a6946096477a6d7fbe2f96451c9f63661ceb7b942d8c340196b30dc1974"}