{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KW2OBWH6DINA2UGG3HEH6HTY4M","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":"38e9d493fb18df2e4a22f85edd1dc14d4146a284a242410b44812e0368d15b05","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-04-01T16:54:56Z","title_canon_sha256":"c7dd8b2565f3d63d66946ce4b9465e4f2613bbf6c19aa33bace386ca86d3b678"},"schema_version":"1.0","source":{"id":"1304.0393","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.0393","created_at":"2026-05-18T03:29:15Z"},{"alias_kind":"arxiv_version","alias_value":"1304.0393v2","created_at":"2026-05-18T03:29:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.0393","created_at":"2026-05-18T03:29:15Z"},{"alias_kind":"pith_short_12","alias_value":"KW2OBWH6DINA","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KW2OBWH6DINA2UGG","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KW2OBWH6","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:5a3a3aca2ff7c39a8c6d28d3abd0b08e545dba86aa566c69b737ed7b97865827","target":"graph","created_at":"2026-05-18T03:29:15Z","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 investigate the classes of functions whose minimization diagrams can be approximated efficiently in \\Re^d. We present a general framework and a data-structure that can be used to approximate the minimization diagram of such functions. The resulting data-structure has near linear size and can answer queries in logarithmic time. Applications include approximating the Voronoi diagram of (additively or multiplicatively) weighted points. Our technique also works for more general distance functions, such as metrics induced by convex bodies, and the nearest furthest-neighbor distance to a set of p","authors_text":"Nirman Kumar, Sariel Har-Peled","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-04-01T16:54:56Z","title":"Approximating Minimization Diagrams and Generalized Proximity Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.0393","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:3773e8ac9c2faab2d1601a5fd6b81fb53104beaad9fb7e30670512cbd53e7a43","target":"record","created_at":"2026-05-18T03:29:15Z","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":"38e9d493fb18df2e4a22f85edd1dc14d4146a284a242410b44812e0368d15b05","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-04-01T16:54:56Z","title_canon_sha256":"c7dd8b2565f3d63d66946ce4b9465e4f2613bbf6c19aa33bace386ca86d3b678"},"schema_version":"1.0","source":{"id":"1304.0393","kind":"arxiv","version":2}},"canonical_sha256":"55b4e0d8fe1a1a0d50c6d9c87f1e78e3036143c2fea3be87a51d9b0988540cb3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55b4e0d8fe1a1a0d50c6d9c87f1e78e3036143c2fea3be87a51d9b0988540cb3","first_computed_at":"2026-05-18T03:29:15.372166Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:29:15.372166Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0rzAVJU4RU3cbqwPzTjh1NebreaiqN2Va3NVatFxxR44ZtrIMwrTZZry9+/AhdXrsQ1s9WlQ/WXCPAKPwvMnCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:29:15.372954Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.0393","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3773e8ac9c2faab2d1601a5fd6b81fb53104beaad9fb7e30670512cbd53e7a43","sha256:5a3a3aca2ff7c39a8c6d28d3abd0b08e545dba86aa566c69b737ed7b97865827"],"state_sha256":"013dae0fe30683b7005207da142aa85dc85ccf962678e3d338a2b3f9c896e80f"}