{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:74TBVU4NHVY3EDVCGQHQX6KSVS","short_pith_number":"pith:74TBVU4N","canonical_record":{"source":{"id":"1107.5204","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-07-26T13:04:40Z","cross_cats_sorted":[],"title_canon_sha256":"e8d00383d996d6447bfab04068666c9650770b20e486ec3b92510c0d8f859b43","abstract_canon_sha256":"cd7ae4f62a241540aff46dd3961b0a34143fec2c3ecde0955fc3beb3e72d3ed1"},"schema_version":"1.0"},"canonical_sha256":"ff261ad38d3d71b20ea2340f0bf952acac7f015e6d91863b709398c38851477b","source":{"kind":"arxiv","id":"1107.5204","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.5204","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.5204v1","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.5204","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"74TBVU4NHVY3","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"74TBVU4NHVY3EDVC","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"74TBVU4N","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:74TBVU4NHVY3EDVCGQHQX6KSVS","target":"record","payload":{"canonical_record":{"source":{"id":"1107.5204","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-07-26T13:04:40Z","cross_cats_sorted":[],"title_canon_sha256":"e8d00383d996d6447bfab04068666c9650770b20e486ec3b92510c0d8f859b43","abstract_canon_sha256":"cd7ae4f62a241540aff46dd3961b0a34143fec2c3ecde0955fc3beb3e72d3ed1"},"schema_version":"1.0"},"canonical_sha256":"ff261ad38d3d71b20ea2340f0bf952acac7f015e6d91863b709398c38851477b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:52.757698Z","signature_b64":"y7MkqY5R+Og73OwfoM3e0lME6C/VnknzsqxOOetkCq6yXImQ6yZ6/TNx9+AEIP+wPM0N6+F4NEj3rgpkgpLeAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff261ad38d3d71b20ea2340f0bf952acac7f015e6d91863b709398c38851477b","last_reissued_at":"2026-05-18T04:16:52.757193Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:52.757193Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1107.5204","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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1/Yg9/Up+h7+LkMucTW+v/pv/0kyDC+05riQsYXnXFfDe93QSsHGvjDzdWwcJ15fkk1zM/b7MT56NVByJUKLCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:37:19.124753Z"},"content_sha256":"59bb9f1921ff3043f231d7c5ad9ebdb5a44614e5339579ec5be0dd149baf827b","schema_version":"1.0","event_id":"sha256:59bb9f1921ff3043f231d7c5ad9ebdb5a44614e5339579ec5be0dd149baf827b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:74TBVU4NHVY3EDVCGQHQX6KSVS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Analysis of the Incircle predicate for the Euclidean Voronoi diagram of axes-aligned line segments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Manos N. Kamarianakis, Menelaos I. Karavelas","submitted_at":"2011-07-26T13:04:40Z","abstract_excerpt":"In this paper we study the most-demanding predicate for computing the Euclidean Voronoi diagram of axes-aligned line segments, namely the Incircle predicate. Our contribution is two-fold: firstly, we describe, in algorithmic terms, how to compute the Incircle predicate for axes-aligned line segments, and secondly we compute its algebraic degree. Our primary aim is to minimize the algebraic degree, while, at the same time, taking into account the amount of operations needed to compute our predicate of interest.\n  In our predicate analysis we show that the Incircle predicate can be answered by e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.5204","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-18T04:16:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XwyHQ92p9g8x8eZnpv6J/YszWCaSWMcxp4+coZCcJdqGKA1xv3XZU83rewOPDfP6AGgrL1iWvTHz0C1anj3oBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:37:19.125100Z"},"content_sha256":"ae13a10397d30bd46e978d7150f88aa6692002de53cb36cf1b5fd2e7da39eaea","schema_version":"1.0","event_id":"sha256:ae13a10397d30bd46e978d7150f88aa6692002de53cb36cf1b5fd2e7da39eaea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/bundle.json","state_url":"https://pith.science/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/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-26T13:37:19Z","links":{"resolver":"https://pith.science/pith/74TBVU4NHVY3EDVCGQHQX6KSVS","bundle":"https://pith.science/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/bundle.json","state":"https://pith.science/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/74TBVU4NHVY3EDVCGQHQX6KSVS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:74TBVU4NHVY3EDVCGQHQX6KSVS","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":"cd7ae4f62a241540aff46dd3961b0a34143fec2c3ecde0955fc3beb3e72d3ed1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-07-26T13:04:40Z","title_canon_sha256":"e8d00383d996d6447bfab04068666c9650770b20e486ec3b92510c0d8f859b43"},"schema_version":"1.0","source":{"id":"1107.5204","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1107.5204","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"arxiv_version","alias_value":"1107.5204v1","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1107.5204","created_at":"2026-05-18T04:16:52Z"},{"alias_kind":"pith_short_12","alias_value":"74TBVU4NHVY3","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"74TBVU4NHVY3EDVC","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"74TBVU4N","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:ae13a10397d30bd46e978d7150f88aa6692002de53cb36cf1b5fd2e7da39eaea","target":"graph","created_at":"2026-05-18T04:16:52Z","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 the most-demanding predicate for computing the Euclidean Voronoi diagram of axes-aligned line segments, namely the Incircle predicate. Our contribution is two-fold: firstly, we describe, in algorithmic terms, how to compute the Incircle predicate for axes-aligned line segments, and secondly we compute its algebraic degree. Our primary aim is to minimize the algebraic degree, while, at the same time, taking into account the amount of operations needed to compute our predicate of interest.\n  In our predicate analysis we show that the Incircle predicate can be answered by e","authors_text":"Manos N. Kamarianakis, Menelaos I. Karavelas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-07-26T13:04:40Z","title":"Analysis of the Incircle predicate for the Euclidean Voronoi diagram of axes-aligned line segments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1107.5204","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:59bb9f1921ff3043f231d7c5ad9ebdb5a44614e5339579ec5be0dd149baf827b","target":"record","created_at":"2026-05-18T04:16:52Z","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":"cd7ae4f62a241540aff46dd3961b0a34143fec2c3ecde0955fc3beb3e72d3ed1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-07-26T13:04:40Z","title_canon_sha256":"e8d00383d996d6447bfab04068666c9650770b20e486ec3b92510c0d8f859b43"},"schema_version":"1.0","source":{"id":"1107.5204","kind":"arxiv","version":1}},"canonical_sha256":"ff261ad38d3d71b20ea2340f0bf952acac7f015e6d91863b709398c38851477b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff261ad38d3d71b20ea2340f0bf952acac7f015e6d91863b709398c38851477b","first_computed_at":"2026-05-18T04:16:52.757193Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:52.757193Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"y7MkqY5R+Og73OwfoM3e0lME6C/VnknzsqxOOetkCq6yXImQ6yZ6/TNx9+AEIP+wPM0N6+F4NEj3rgpkgpLeAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:52.757698Z","signed_message":"canonical_sha256_bytes"},"source_id":"1107.5204","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59bb9f1921ff3043f231d7c5ad9ebdb5a44614e5339579ec5be0dd149baf827b","sha256:ae13a10397d30bd46e978d7150f88aa6692002de53cb36cf1b5fd2e7da39eaea"],"state_sha256":"b74b42319c6161e0d13ea1d1d321fb8bd44ba58975a6935f8c6876182865854b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"llSjo8xSD/v5R+19vpuQFBuyX8RaOm9fpo/Ey0zSMnWeTh28Al3XfvkT3wqb00nzurzLhEjnFZxq/T6PfIxRCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T13:37:19.127022Z","bundle_sha256":"b9ded60b3c57777bbddde5378b3eb30e9e6628ccdf5ea2eb921212c3aeecb255"}}