{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:BWL3YQUJIPUWBZ5BB2PX3WIFSO","short_pith_number":"pith:BWL3YQUJ","canonical_record":{"source":{"id":"0709.2196","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CG","submitted_at":"2007-09-14T01:31:17Z","cross_cats_sorted":[],"title_canon_sha256":"accee97e550bca95909c31a623b9a04dc9e261db997d08179d696eeab3c2ab70","abstract_canon_sha256":"029597601320e800127af0c8cf83299d329345a32293b3fadf1732f75c3995c4"},"schema_version":"1.0"},"canonical_sha256":"0d97bc428943e960e7a10e9f7dd90593aeb85d405aeaccea4ecb0391365b93f2","source":{"kind":"arxiv","id":"0709.2196","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0709.2196","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"arxiv_version","alias_value":"0709.2196v1","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0709.2196","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_12","alias_value":"BWL3YQUJIPUW","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_16","alias_value":"BWL3YQUJIPUWBZ5B","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_8","alias_value":"BWL3YQUJ","created_at":"2026-07-05T01:39:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:BWL3YQUJIPUWBZ5BB2PX3WIFSO","target":"record","payload":{"canonical_record":{"source":{"id":"0709.2196","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CG","submitted_at":"2007-09-14T01:31:17Z","cross_cats_sorted":[],"title_canon_sha256":"accee97e550bca95909c31a623b9a04dc9e261db997d08179d696eeab3c2ab70","abstract_canon_sha256":"029597601320e800127af0c8cf83299d329345a32293b3fadf1732f75c3995c4"},"schema_version":"1.0"},"canonical_sha256":"0d97bc428943e960e7a10e9f7dd90593aeb85d405aeaccea4ecb0391365b93f2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:39:08.684793Z","signature_b64":"4cz2I20GXHNdqMzMUcCygSALrDmK5sJcHLkbRYVABFhlq5+ELQaiEpPbAWbS1v31UTLsUDzV5KEldSoNp8kiAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d97bc428943e960e7a10e9f7dd90593aeb85d405aeaccea4ecb0391365b93f2","last_reissued_at":"2026-07-05T01:39:08.684388Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:39:08.684388Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0709.2196","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-07-05T01:39:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lSGN68vKHL2EDWxF72Y/0Z+mTJZMy+HMzVxABzRFGsClIDUWPkXA7Z/avrPpfm+JrQlivLrOWCCJ8UGoGwLqDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:28:04.755297Z"},"content_sha256":"299fa457efc9d4a2d73068ea2463fae1a2d8bc5aa0119837256a5cbb618eab5a","schema_version":"1.0","event_id":"sha256:299fa457efc9d4a2d73068ea2463fae1a2d8bc5aa0119837256a5cbb618eab5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:BWL3YQUJIPUWBZ5BB2PX3WIFSO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bregman Voronoi Diagrams: Properties, Algorithms and Applications","license":"","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock","submitted_at":"2007-09-14T01:31:17Z","abstract_excerpt":"The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define many variants of Voronoi diagrams depending on the class of objects, the distance functions and the embedding space. In this paper, we investigate a framework for defining and building Voronoi diagrams for a broad class of distance functions called Bregman divergences. Bregman divergences include not only the traditional (squared) Euclidean distance but also "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0709.2196","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/0709.2196/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:39:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/maRJFQ4cQ0/YXlLtikIr5kt0sSW8bpcDdiMntdMIhYzAn3yJycZ38DPSxrKk62cT6CEcEkUA39nBclldqIuCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T14:28:04.755795Z"},"content_sha256":"98fe1f4184f738354de4b0ca5e966ae57929ae495bbc4951202d31be209d38f0","schema_version":"1.0","event_id":"sha256:98fe1f4184f738354de4b0ca5e966ae57929ae495bbc4951202d31be209d38f0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/bundle.json","state_url":"https://pith.science/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/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-08-09T14:28:04Z","links":{"resolver":"https://pith.science/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO","bundle":"https://pith.science/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/bundle.json","state":"https://pith.science/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BWL3YQUJIPUWBZ5BB2PX3WIFSO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:BWL3YQUJIPUWBZ5BB2PX3WIFSO","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":"029597601320e800127af0c8cf83299d329345a32293b3fadf1732f75c3995c4","cross_cats_sorted":[],"license":"","primary_cat":"cs.CG","submitted_at":"2007-09-14T01:31:17Z","title_canon_sha256":"accee97e550bca95909c31a623b9a04dc9e261db997d08179d696eeab3c2ab70"},"schema_version":"1.0","source":{"id":"0709.2196","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0709.2196","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"arxiv_version","alias_value":"0709.2196v1","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0709.2196","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_12","alias_value":"BWL3YQUJIPUW","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_16","alias_value":"BWL3YQUJIPUWBZ5B","created_at":"2026-07-05T01:39:08Z"},{"alias_kind":"pith_short_8","alias_value":"BWL3YQUJ","created_at":"2026-07-05T01:39:08Z"}],"graph_snapshots":[{"event_id":"sha256:98fe1f4184f738354de4b0ca5e966ae57929ae495bbc4951202d31be209d38f0","target":"graph","created_at":"2026-07-05T01:39:08Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/0709.2196/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Voronoi diagram of a finite set of objects is a fundamental geometric structure that subdivides the embedding space into regions, each region consisting of the points that are closer to a given object than to the others. We may define many variants of Voronoi diagrams depending on the class of objects, the distance functions and the embedding space. In this paper, we investigate a framework for defining and building Voronoi diagrams for a broad class of distance functions called Bregman divergences. Bregman divergences include not only the traditional (squared) Euclidean distance but also ","authors_text":"Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock","cross_cats":[],"headline":"","license":"","primary_cat":"cs.CG","submitted_at":"2007-09-14T01:31:17Z","title":"Bregman Voronoi Diagrams: Properties, Algorithms and Applications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0709.2196","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:299fa457efc9d4a2d73068ea2463fae1a2d8bc5aa0119837256a5cbb618eab5a","target":"record","created_at":"2026-07-05T01:39:08Z","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":"029597601320e800127af0c8cf83299d329345a32293b3fadf1732f75c3995c4","cross_cats_sorted":[],"license":"","primary_cat":"cs.CG","submitted_at":"2007-09-14T01:31:17Z","title_canon_sha256":"accee97e550bca95909c31a623b9a04dc9e261db997d08179d696eeab3c2ab70"},"schema_version":"1.0","source":{"id":"0709.2196","kind":"arxiv","version":1}},"canonical_sha256":"0d97bc428943e960e7a10e9f7dd90593aeb85d405aeaccea4ecb0391365b93f2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d97bc428943e960e7a10e9f7dd90593aeb85d405aeaccea4ecb0391365b93f2","first_computed_at":"2026-07-05T01:39:08.684388Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:39:08.684388Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4cz2I20GXHNdqMzMUcCygSALrDmK5sJcHLkbRYVABFhlq5+ELQaiEpPbAWbS1v31UTLsUDzV5KEldSoNp8kiAA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:39:08.684793Z","signed_message":"canonical_sha256_bytes"},"source_id":"0709.2196","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:299fa457efc9d4a2d73068ea2463fae1a2d8bc5aa0119837256a5cbb618eab5a","sha256:98fe1f4184f738354de4b0ca5e966ae57929ae495bbc4951202d31be209d38f0"],"state_sha256":"5d9e846ce43b41c3a65068602e9611936f2322203de1197919c21364cac48794"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XPAaU0BjkM/FoMmlxvM3ozPb0VtKuSqSrooCPU6tKpI3DQB7TtQwOVqYTFsPWiXB0KPWd4qDOIewxzHdLpu2Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T14:28:04.759635Z","bundle_sha256":"7ef95eef8b8d8a82ffc77ba11e2727dffc49a712fd079e5a5a60a9d344d6f1ab"}}