{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:EFROBDVOD27VHBQF2SH4LOIV4H","short_pith_number":"pith:EFROBDVO","canonical_record":{"source":{"id":"1409.2786","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-09T15:55:24Z","cross_cats_sorted":[],"title_canon_sha256":"3e51e2b80ce6705d1fa048c396e66c8d411a0dfdffb7026d0420e787b35c4203","abstract_canon_sha256":"3dad4a1596d3aa6f6f80de40a63957a795ecb019a13eb72a1e08379de967223e"},"schema_version":"1.0"},"canonical_sha256":"2162e08eae1ebf538605d48fc5b915e1dd965cfafc2c9574b7e89fee25961226","source":{"kind":"arxiv","id":"1409.2786","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.2786","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1409.2786v1","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.2786","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"EFROBDVOD27V","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"EFROBDVOD27VHBQF","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"EFROBDVO","created_at":"2026-05-18T12:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:EFROBDVOD27VHBQF2SH4LOIV4H","target":"record","payload":{"canonical_record":{"source":{"id":"1409.2786","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-09T15:55:24Z","cross_cats_sorted":[],"title_canon_sha256":"3e51e2b80ce6705d1fa048c396e66c8d411a0dfdffb7026d0420e787b35c4203","abstract_canon_sha256":"3dad4a1596d3aa6f6f80de40a63957a795ecb019a13eb72a1e08379de967223e"},"schema_version":"1.0"},"canonical_sha256":"2162e08eae1ebf538605d48fc5b915e1dd965cfafc2c9574b7e89fee25961226","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:43:09.792436Z","signature_b64":"E6MvYu4aUsbUt0s/ohBH6dl8Im0po/xzHcSWWizvEngkHr2KAuLQQdfEkOoTnloaSpNbMJmKvFK0slT7mTqOAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2162e08eae1ebf538605d48fc5b915e1dd965cfafc2c9574b7e89fee25961226","last_reissued_at":"2026-05-18T02:43:09.792010Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:43:09.792010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.2786","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-18T02:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jWST0OTqjXTrQiK3DJvxrBTAsQ+5ZK4KyvJOxBEtBr4Do+Ae2PCdizPV3viDBRENukfWvnXovZEmufHGTK/fDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:29:14.696824Z"},"content_sha256":"163e14c70d526ee344cf06126d90d4469714b10013f5ad7c299106b953afeac0","schema_version":"1.0","event_id":"sha256:163e14c70d526ee344cf06126d90d4469714b10013f5ad7c299106b953afeac0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:EFROBDVOD27VHBQF2SH4LOIV4H","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Centroidal power diagrams, Lloyd's algorithm and applications to optimal location problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.NA","authors_text":"David Bourne, Steven Roper","submitted_at":"2014-09-09T15:55:24Z","abstract_excerpt":"In this paper we develop a numerical method for solving a class of optimization problems known as optimal location or quantization problems. The target energy can be written either in terms of atomic measures and the Wasserstein distance or in terms of weighted points and power diagrams (generalized Voronoi diagrams). The latter formulation is more suitable for computation. We show that critical points of the energy are centroidal power diagrams, which are generalizations of centroidal Voronoi tessellations, and that they can be approximated by a generalization of Lloyd's algorithm (Lloyd's al"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.2786","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-18T02:43:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DxgUjSAeB9RGKMp2AOSD46Wad2KrMbuj2DuENbKo49PJTJDHgjIMuS2T/clEWm8QJ1vqw4DWBZyt3XUGBHZBCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T13:29:14.697165Z"},"content_sha256":"6a64240305c971a495461f290acf92c183529275df89d1dd254141f3ba2aefb2","schema_version":"1.0","event_id":"sha256:6a64240305c971a495461f290acf92c183529275df89d1dd254141f3ba2aefb2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EFROBDVOD27VHBQF2SH4LOIV4H/bundle.json","state_url":"https://pith.science/pith/EFROBDVOD27VHBQF2SH4LOIV4H/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EFROBDVOD27VHBQF2SH4LOIV4H/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-06-22T13:29:14Z","links":{"resolver":"https://pith.science/pith/EFROBDVOD27VHBQF2SH4LOIV4H","bundle":"https://pith.science/pith/EFROBDVOD27VHBQF2SH4LOIV4H/bundle.json","state":"https://pith.science/pith/EFROBDVOD27VHBQF2SH4LOIV4H/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EFROBDVOD27VHBQF2SH4LOIV4H/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:EFROBDVOD27VHBQF2SH4LOIV4H","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":"3dad4a1596d3aa6f6f80de40a63957a795ecb019a13eb72a1e08379de967223e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-09T15:55:24Z","title_canon_sha256":"3e51e2b80ce6705d1fa048c396e66c8d411a0dfdffb7026d0420e787b35c4203"},"schema_version":"1.0","source":{"id":"1409.2786","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.2786","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"arxiv_version","alias_value":"1409.2786v1","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.2786","created_at":"2026-05-18T02:43:09Z"},{"alias_kind":"pith_short_12","alias_value":"EFROBDVOD27V","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"EFROBDVOD27VHBQF","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"EFROBDVO","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:6a64240305c971a495461f290acf92c183529275df89d1dd254141f3ba2aefb2","target":"graph","created_at":"2026-05-18T02:43:09Z","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 this paper we develop a numerical method for solving a class of optimization problems known as optimal location or quantization problems. The target energy can be written either in terms of atomic measures and the Wasserstein distance or in terms of weighted points and power diagrams (generalized Voronoi diagrams). The latter formulation is more suitable for computation. We show that critical points of the energy are centroidal power diagrams, which are generalizations of centroidal Voronoi tessellations, and that they can be approximated by a generalization of Lloyd's algorithm (Lloyd's al","authors_text":"David Bourne, Steven Roper","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-09T15:55:24Z","title":"Centroidal power diagrams, Lloyd's algorithm and applications to optimal location problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.2786","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:163e14c70d526ee344cf06126d90d4469714b10013f5ad7c299106b953afeac0","target":"record","created_at":"2026-05-18T02:43:09Z","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":"3dad4a1596d3aa6f6f80de40a63957a795ecb019a13eb72a1e08379de967223e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.NA","submitted_at":"2014-09-09T15:55:24Z","title_canon_sha256":"3e51e2b80ce6705d1fa048c396e66c8d411a0dfdffb7026d0420e787b35c4203"},"schema_version":"1.0","source":{"id":"1409.2786","kind":"arxiv","version":1}},"canonical_sha256":"2162e08eae1ebf538605d48fc5b915e1dd965cfafc2c9574b7e89fee25961226","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2162e08eae1ebf538605d48fc5b915e1dd965cfafc2c9574b7e89fee25961226","first_computed_at":"2026-05-18T02:43:09.792010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:43:09.792010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E6MvYu4aUsbUt0s/ohBH6dl8Im0po/xzHcSWWizvEngkHr2KAuLQQdfEkOoTnloaSpNbMJmKvFK0slT7mTqOAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:43:09.792436Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.2786","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:163e14c70d526ee344cf06126d90d4469714b10013f5ad7c299106b953afeac0","sha256:6a64240305c971a495461f290acf92c183529275df89d1dd254141f3ba2aefb2"],"state_sha256":"cf48938a72ac7f00f3e31952b16746f66654efd190da86dc61b6f5755a80929f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PtQQlyYR57h+Z/bX+dKNmax0jHF9l5zWNHKmmddqEr/HpgIR5rKGPASM2NMvTA8Cz0yc5h7zPJEs6bW7zOhIBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T13:29:14.699162Z","bundle_sha256":"084701988a02803d3f44150a180e7f8264e3c7cf574e3f697bdc282450be6db6"}}