{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:IOEW5FYY24ELYMIKUNRWGJACQH","short_pith_number":"pith:IOEW5FYY","canonical_record":{"source":{"id":"1206.7067","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2012-06-29T16:24:28Z","cross_cats_sorted":[],"title_canon_sha256":"fbb109208b685fc96de9ad0230dd980fb30f4f14ce25e54d11beb9535aedec00","abstract_canon_sha256":"39a844c314adaaf0db12616808120d5feff83368fd548eb005e2f3fde199897a"},"schema_version":"1.0"},"canonical_sha256":"43896e9718d708bc310aa36363240281c7e3ae19ead8b166497e6cdcdfc4a1f0","source":{"kind":"arxiv","id":"1206.7067","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.7067","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.7067v3","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.7067","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"pith_short_12","alias_value":"IOEW5FYY24EL","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IOEW5FYY24ELYMIK","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IOEW5FYY","created_at":"2026-05-18T12:27:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:IOEW5FYY24ELYMIKUNRWGJACQH","target":"record","payload":{"canonical_record":{"source":{"id":"1206.7067","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2012-06-29T16:24:28Z","cross_cats_sorted":[],"title_canon_sha256":"fbb109208b685fc96de9ad0230dd980fb30f4f14ce25e54d11beb9535aedec00","abstract_canon_sha256":"39a844c314adaaf0db12616808120d5feff83368fd548eb005e2f3fde199897a"},"schema_version":"1.0"},"canonical_sha256":"43896e9718d708bc310aa36363240281c7e3ae19ead8b166497e6cdcdfc4a1f0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:40.970628Z","signature_b64":"YB1jOoq4t765M4tDAtdBIvcrT9+qHwyBEwrl08wUDAZ7HnQRgoUrSovx8cQPoioGzVJug7r1rpBinoszDa1/AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"43896e9718d708bc310aa36363240281c7e3ae19ead8b166497e6cdcdfc4a1f0","last_reissued_at":"2026-05-18T01:21:40.970017Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:40.970017Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.7067","source_version":3,"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-18T01:21:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RRqfU8sN5/kDTkDN8y+mLxeHFWSum/wEb71V7DOsaQTpNOoNMNU+Lh+SW3Eir4cIg7OudgzWsGadkqww/eB3Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T02:10:26.932254Z"},"content_sha256":"f28f98b2618a8c968de81f4fbb6aeace3d941346ede61d1c2428ade174751a54","schema_version":"1.0","event_id":"sha256:f28f98b2618a8c968de81f4fbb6aeace3d941346ede61d1c2428ade174751a54"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:IOEW5FYY24ELYMIKUNRWGJACQH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Geometric Algorithms via Dynamic Determinant Computation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Luis Pe\\~naranda, Vissarion Fisikopoulos","submitted_at":"2012-06-29T16:24:28Z","abstract_excerpt":"The computation of determinants or their signs is the core procedure in many important geometric algorithms, such as convex hull, volume and point location. As the dimension of the computation space grows, a higher percentage of the total computation time is consumed by these computations. In this paper we study the sequences of determinants that appear in geometric algorithms. The computation of a single determinant is accelerated by using the information from the previous computations in that sequence.\n  We propose two dynamic determinant algorithms with quadratic arithmetic complexity when "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.7067","kind":"arxiv","version":3},"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-18T01:21:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IVOladLvdDcAq6f9tkg5cTMMm4pmaww2hLkfW+NY97SXN9SFhbQmE6jPbo1bSU8e0Tfq390P1Xj3CFk0EVJKDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T02:10:26.933094Z"},"content_sha256":"1a9befe2dc12195e1e34f520b25843efc4ff1e52cb2d55efae3a819ce3759c1c","schema_version":"1.0","event_id":"sha256:1a9befe2dc12195e1e34f520b25843efc4ff1e52cb2d55efae3a819ce3759c1c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IOEW5FYY24ELYMIKUNRWGJACQH/bundle.json","state_url":"https://pith.science/pith/IOEW5FYY24ELYMIKUNRWGJACQH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IOEW5FYY24ELYMIKUNRWGJACQH/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-10T02:10:26Z","links":{"resolver":"https://pith.science/pith/IOEW5FYY24ELYMIKUNRWGJACQH","bundle":"https://pith.science/pith/IOEW5FYY24ELYMIKUNRWGJACQH/bundle.json","state":"https://pith.science/pith/IOEW5FYY24ELYMIKUNRWGJACQH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IOEW5FYY24ELYMIKUNRWGJACQH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:IOEW5FYY24ELYMIKUNRWGJACQH","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":"39a844c314adaaf0db12616808120d5feff83368fd548eb005e2f3fde199897a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2012-06-29T16:24:28Z","title_canon_sha256":"fbb109208b685fc96de9ad0230dd980fb30f4f14ce25e54d11beb9535aedec00"},"schema_version":"1.0","source":{"id":"1206.7067","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.7067","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"arxiv_version","alias_value":"1206.7067v3","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.7067","created_at":"2026-05-18T01:21:40Z"},{"alias_kind":"pith_short_12","alias_value":"IOEW5FYY24EL","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IOEW5FYY24ELYMIK","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IOEW5FYY","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:1a9befe2dc12195e1e34f520b25843efc4ff1e52cb2d55efae3a819ce3759c1c","target":"graph","created_at":"2026-05-18T01:21:40Z","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":"The computation of determinants or their signs is the core procedure in many important geometric algorithms, such as convex hull, volume and point location. As the dimension of the computation space grows, a higher percentage of the total computation time is consumed by these computations. In this paper we study the sequences of determinants that appear in geometric algorithms. The computation of a single determinant is accelerated by using the information from the previous computations in that sequence.\n  We propose two dynamic determinant algorithms with quadratic arithmetic complexity when ","authors_text":"Luis Pe\\~naranda, Vissarion Fisikopoulos","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2012-06-29T16:24:28Z","title":"Faster Geometric Algorithms via Dynamic Determinant Computation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.7067","kind":"arxiv","version":3},"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:f28f98b2618a8c968de81f4fbb6aeace3d941346ede61d1c2428ade174751a54","target":"record","created_at":"2026-05-18T01:21:40Z","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":"39a844c314adaaf0db12616808120d5feff83368fd548eb005e2f3fde199897a","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2012-06-29T16:24:28Z","title_canon_sha256":"fbb109208b685fc96de9ad0230dd980fb30f4f14ce25e54d11beb9535aedec00"},"schema_version":"1.0","source":{"id":"1206.7067","kind":"arxiv","version":3}},"canonical_sha256":"43896e9718d708bc310aa36363240281c7e3ae19ead8b166497e6cdcdfc4a1f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43896e9718d708bc310aa36363240281c7e3ae19ead8b166497e6cdcdfc4a1f0","first_computed_at":"2026-05-18T01:21:40.970017Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:40.970017Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YB1jOoq4t765M4tDAtdBIvcrT9+qHwyBEwrl08wUDAZ7HnQRgoUrSovx8cQPoioGzVJug7r1rpBinoszDa1/AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:40.970628Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.7067","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f28f98b2618a8c968de81f4fbb6aeace3d941346ede61d1c2428ade174751a54","sha256:1a9befe2dc12195e1e34f520b25843efc4ff1e52cb2d55efae3a819ce3759c1c"],"state_sha256":"11a4b385f338f16e410de96c22323d8599d2fb9f769fab9ef726d94aabc493c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fzrIWEo2yiCPS6XM6pFNpob8OqiBvHsCbb8qVrADFVNjlZbxagc8YIJaaCURukKsDWDGcaQfS122EwlVm4K5Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T02:10:26.937206Z","bundle_sha256":"94a5df7839376b02ef39e2b0d8ad196675a4342e01735b309ff6c4dc8699f918"}}