{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3QJBO7DWQB6XJSKI5VKPCOYO65","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":"defc5ef9e42d48726d8275f9bc06f9a42f13bc80a136ae8e609f216457fc8fc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-15T18:00:44Z","title_canon_sha256":"5513bc1e8327eebea72cfd41b3b48236e3b8d5a441fc1e834c3c3f72ee96e5d8"},"schema_version":"1.0","source":{"id":"1811.06504","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.06504","created_at":"2026-05-18T00:00:34Z"},{"alias_kind":"arxiv_version","alias_value":"1811.06504v2","created_at":"2026-05-18T00:00:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.06504","created_at":"2026-05-18T00:00:34Z"},{"alias_kind":"pith_short_12","alias_value":"3QJBO7DWQB6X","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3QJBO7DWQB6XJSKI","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3QJBO7DW","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:77f77ebe4272d21e0b27310b65164aa7b8a4ce18388fdb8855c3f63f5ff79a81","target":"graph","created_at":"2026-05-18T00:00:34Z","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 study one of the fundamental predicates required for the construction of the 3D Apollonius diagram (also known as the 3D Additively Weighted Voronoi diagram), namely the EdgeConflict predicate: given five sites $S_i, S_j,S_k,S_l,S_m$ that define an edge $e_{ijklm}$ in the 3D Apollonius diagram, and a sixth query site $S_q$, the predicate determines the portion of $e_{ijklm}$ that will disappear in the Apollonius diagram of the six sites due to the insertion of $S_q$.\n  Our focus is on the algorithmic analysis of the predicate with the aim to minimize its algebraic degree. We d","authors_text":"Manos N. Kamarianakis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-15T18:00:44Z","title":"The EdgeConflict Predicate in the 3D Apollonius Diagram"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.06504","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:254c6b4fc69b84af716505b829b1d8f190ca6d28078dbd3e914e93dff7e1dc11","target":"record","created_at":"2026-05-18T00:00:34Z","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":"defc5ef9e42d48726d8275f9bc06f9a42f13bc80a136ae8e609f216457fc8fc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-11-15T18:00:44Z","title_canon_sha256":"5513bc1e8327eebea72cfd41b3b48236e3b8d5a441fc1e834c3c3f72ee96e5d8"},"schema_version":"1.0","source":{"id":"1811.06504","kind":"arxiv","version":2}},"canonical_sha256":"dc12177c76807d74c948ed54f13b0ef77b993ce296cf9f9904ca9af51f207d85","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dc12177c76807d74c948ed54f13b0ef77b993ce296cf9f9904ca9af51f207d85","first_computed_at":"2026-05-18T00:00:34.541691Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:34.541691Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+p5ReDryAjd3ODVXDlLEC/R+8/HYPvA5nmo3YMA9AJlxoQTBWM/dOGazALzAoCNZTEbMseIT/IFlN29CJDGEAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:34.542243Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.06504","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:254c6b4fc69b84af716505b829b1d8f190ca6d28078dbd3e914e93dff7e1dc11","sha256:77f77ebe4272d21e0b27310b65164aa7b8a4ce18388fdb8855c3f63f5ff79a81"],"state_sha256":"93ebbc5ffe6fd314640ef2268ff8f433e8a5e3aedd8cb6b4624ded786bccd0ff"}