{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ATYTRZQJAK4QIIBEZWYUMYXIJ4","short_pith_number":"pith:ATYTRZQJ","canonical_record":{"source":{"id":"1801.01767","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-01-05T14:34:01Z","cross_cats_sorted":[],"title_canon_sha256":"ac1d3c34fbf1d2dfbee8c53c84821138c23b82301dbbda41cdbb5b95575cc24b","abstract_canon_sha256":"9d9e64d7c0f23d1795636a989709c3bcf4fab0d7ea78abfa33bdd8472776f794"},"schema_version":"1.0"},"canonical_sha256":"04f138e60902b9042024cdb14662e84f344c691afbb790842f9135fc6caa7c87","source":{"kind":"arxiv","id":"1801.01767","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.01767","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"arxiv_version","alias_value":"1801.01767v1","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.01767","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"pith_short_12","alias_value":"ATYTRZQJAK4Q","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ATYTRZQJAK4QIIBE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ATYTRZQJ","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ATYTRZQJAK4QIIBEZWYUMYXIJ4","target":"record","payload":{"canonical_record":{"source":{"id":"1801.01767","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-01-05T14:34:01Z","cross_cats_sorted":[],"title_canon_sha256":"ac1d3c34fbf1d2dfbee8c53c84821138c23b82301dbbda41cdbb5b95575cc24b","abstract_canon_sha256":"9d9e64d7c0f23d1795636a989709c3bcf4fab0d7ea78abfa33bdd8472776f794"},"schema_version":"1.0"},"canonical_sha256":"04f138e60902b9042024cdb14662e84f344c691afbb790842f9135fc6caa7c87","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:41.050603Z","signature_b64":"M8gdG9nE2yxQRK6Q4gT1MnGyUr/nW2cZmTrCOJbNnLNQYSe976p8pIQVGq891mmGvWBWQTum2Xlgc5kJXR/ODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04f138e60902b9042024cdb14662e84f344c691afbb790842f9135fc6caa7c87","last_reissued_at":"2026-05-18T00:26:41.049970Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:41.049970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1801.01767","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-18T00:26:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OEvQAzA6/4NhKnXBpn190Lxpu/QEoQ25Y0RFJADueVA0okQd43+VE43+WIqpJcLp7Wquahnby/F4VU3FtJL9CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T02:58:36.632954Z"},"content_sha256":"d78f12adc28a110376c0d0fabe9fcb7288e531cc3055062249b8aca8b7f24709","schema_version":"1.0","event_id":"sha256:d78f12adc28a110376c0d0fabe9fcb7288e531cc3055062249b8aca8b7f24709"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ATYTRZQJAK4QIIBEZWYUMYXIJ4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subquadratic Encodings for Point Configurations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Aur\\'elien Ooms, Jean Cardinal, John Iacono, Stefan Langerman, Timothy M. Chan","submitted_at":"2018-01-05T14:34:01Z","abstract_excerpt":"For most algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation of each triple of points in the set (clockwise, counterclockwise, or collinear). This information is called the order type of the point set. In the dual, realizable order types and abstract order types are combinatorial analogues of line arrangements and pseudoline arrangements. Too often in the literature we analyze algorithms in the real-RAM model for simplicity, putting aside the fact that computers as we know them"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.01767","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-18T00:26:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zLN1U+p2TkP5bXQmO17f3wqk8F6x79xumyst0Ii5xGvy90+v3+EXsngjbVAMiccad36S6lt6Xvk5CLY7FhxACQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T02:58:36.633501Z"},"content_sha256":"0ad0d18af15aa875f9d1c8cfe070a5195d46b814a192b5f55b947a5c2d27e4cd","schema_version":"1.0","event_id":"sha256:0ad0d18af15aa875f9d1c8cfe070a5195d46b814a192b5f55b947a5c2d27e4cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/bundle.json","state_url":"https://pith.science/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/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-04T02:58:36Z","links":{"resolver":"https://pith.science/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4","bundle":"https://pith.science/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/bundle.json","state":"https://pith.science/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ATYTRZQJAK4QIIBEZWYUMYXIJ4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ATYTRZQJAK4QIIBEZWYUMYXIJ4","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":"9d9e64d7c0f23d1795636a989709c3bcf4fab0d7ea78abfa33bdd8472776f794","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-01-05T14:34:01Z","title_canon_sha256":"ac1d3c34fbf1d2dfbee8c53c84821138c23b82301dbbda41cdbb5b95575cc24b"},"schema_version":"1.0","source":{"id":"1801.01767","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.01767","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"arxiv_version","alias_value":"1801.01767v1","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.01767","created_at":"2026-05-18T00:26:41Z"},{"alias_kind":"pith_short_12","alias_value":"ATYTRZQJAK4Q","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ATYTRZQJAK4QIIBE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ATYTRZQJ","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:0ad0d18af15aa875f9d1c8cfe070a5195d46b814a192b5f55b947a5c2d27e4cd","target":"graph","created_at":"2026-05-18T00:26:41Z","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":"For most algorithms dealing with sets of points in the plane, the only relevant information carried by the input is the combinatorial configuration of the points: the orientation of each triple of points in the set (clockwise, counterclockwise, or collinear). This information is called the order type of the point set. In the dual, realizable order types and abstract order types are combinatorial analogues of line arrangements and pseudoline arrangements. Too often in the literature we analyze algorithms in the real-RAM model for simplicity, putting aside the fact that computers as we know them","authors_text":"Aur\\'elien Ooms, Jean Cardinal, John Iacono, Stefan Langerman, Timothy M. Chan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-01-05T14:34:01Z","title":"Subquadratic Encodings for Point Configurations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.01767","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:d78f12adc28a110376c0d0fabe9fcb7288e531cc3055062249b8aca8b7f24709","target":"record","created_at":"2026-05-18T00:26:41Z","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":"9d9e64d7c0f23d1795636a989709c3bcf4fab0d7ea78abfa33bdd8472776f794","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-01-05T14:34:01Z","title_canon_sha256":"ac1d3c34fbf1d2dfbee8c53c84821138c23b82301dbbda41cdbb5b95575cc24b"},"schema_version":"1.0","source":{"id":"1801.01767","kind":"arxiv","version":1}},"canonical_sha256":"04f138e60902b9042024cdb14662e84f344c691afbb790842f9135fc6caa7c87","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"04f138e60902b9042024cdb14662e84f344c691afbb790842f9135fc6caa7c87","first_computed_at":"2026-05-18T00:26:41.049970Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:41.049970Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M8gdG9nE2yxQRK6Q4gT1MnGyUr/nW2cZmTrCOJbNnLNQYSe976p8pIQVGq891mmGvWBWQTum2Xlgc5kJXR/ODg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:41.050603Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.01767","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d78f12adc28a110376c0d0fabe9fcb7288e531cc3055062249b8aca8b7f24709","sha256:0ad0d18af15aa875f9d1c8cfe070a5195d46b814a192b5f55b947a5c2d27e4cd"],"state_sha256":"5b29183f32852222f0abb88d17f080ef3986c7ed13258776f6ff084f19590355"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yjTnjRH0Ot5GtjSu2f7W3qc2aL/u4T0LjHbWctTsht+ZFty91dXb0Bsv7nASFkhmDjgfXMbhBKSAFujFu+sEDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T02:58:36.636052Z","bundle_sha256":"146d187a2cf33f4b52cb1a317d3923404001a327c04672944ab2d5eb73fc20d7"}}