{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:O2VJZGHKT6LWLJELU4ACAW6LCM","short_pith_number":"pith:O2VJZGHK","canonical_record":{"source":{"id":"1104.5597","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-04-29T10:55:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"0c1a3b5285c11da1338d352034a3ae75a1c73cb3b0ce5e8d1643877ddd76581b","abstract_canon_sha256":"1d7da4f5a9ac74e6a9d0525a41b30fdf9e8292988f61f1138a99d83cca213857"},"schema_version":"1.0"},"canonical_sha256":"76aa9c98ea9f9765a48ba700205bcb130229bf5449d08d33d6bf7ae8625308e9","source":{"kind":"arxiv","id":"1104.5597","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5597","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5597v3","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5597","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"pith_short_12","alias_value":"O2VJZGHKT6LW","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"O2VJZGHKT6LWLJEL","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"O2VJZGHK","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:O2VJZGHKT6LWLJELU4ACAW6LCM","target":"record","payload":{"canonical_record":{"source":{"id":"1104.5597","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-04-29T10:55:50Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"0c1a3b5285c11da1338d352034a3ae75a1c73cb3b0ce5e8d1643877ddd76581b","abstract_canon_sha256":"1d7da4f5a9ac74e6a9d0525a41b30fdf9e8292988f61f1138a99d83cca213857"},"schema_version":"1.0"},"canonical_sha256":"76aa9c98ea9f9765a48ba700205bcb130229bf5449d08d33d6bf7ae8625308e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:41:56.627227Z","signature_b64":"ceFD6EIOtiP6bvLElOXayvhAU+DbEPjSq+Swbr1GNTcRtCVLYNtStbq7jVqRSzZSk8LvhkltceImn4Epl7I3Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"76aa9c98ea9f9765a48ba700205bcb130229bf5449d08d33d6bf7ae8625308e9","last_reissued_at":"2026-05-18T03:41:56.626433Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:41:56.626433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.5597","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-18T03:41:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I414UZFsFPcmn484gk+S1AsibhxVhfludy7x1394dapbW2052RbUj8+9Wth8KkcUQ7N37ec1F6pCX8cc6kieCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:14:23.863226Z"},"content_sha256":"4d5ce32f50fa39f9bd7492144e8a59fd80acacced273c88e4a9db5aad6e05231","schema_version":"1.0","event_id":"sha256:4d5ce32f50fa39f9bd7492144e8a59fd80acacced273c88e4a9db5aad6e05231"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:O2VJZGHKT6LWLJELU4ACAW6LCM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Static Optimality Transformation with Applications to Planar Point Location","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"John Iacono, Wolfgang Mulzer","submitted_at":"2011-04-29T10:55:50Z","abstract_excerpt":"Over the last decade, there have been several data structures that, given a planar subdivision and a probability distribution over the plane, provide a way for answering point location queries that is fine-tuned for the distribution. All these methods suffer from the requirement that the query distribution must be known in advance.\n  We present a new data structure for point location queries in planar triangulations. Our structure is asymptotically as fast as the optimal structures, but it requires no prior information about the queries. This is a 2D analogue of the jump from Knuth's optimum b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5597","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-18T03:41:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C4gyU58B44w/hDIsGllmEN4N5+FxQU2KUpzq2XWkCUjsYZ3yEgBei44WuI1oTBNLThnEgUZ2Q/lp2lU50JSJCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T20:14:23.863879Z"},"content_sha256":"1ec2aaf3d8790ce861b2c72ef368bc1846b56f2bc07164b894940ce243467399","schema_version":"1.0","event_id":"sha256:1ec2aaf3d8790ce861b2c72ef368bc1846b56f2bc07164b894940ce243467399"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/bundle.json","state_url":"https://pith.science/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/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-05-30T20:14:23Z","links":{"resolver":"https://pith.science/pith/O2VJZGHKT6LWLJELU4ACAW6LCM","bundle":"https://pith.science/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/bundle.json","state":"https://pith.science/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/O2VJZGHKT6LWLJELU4ACAW6LCM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:O2VJZGHKT6LWLJELU4ACAW6LCM","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":"1d7da4f5a9ac74e6a9d0525a41b30fdf9e8292988f61f1138a99d83cca213857","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-04-29T10:55:50Z","title_canon_sha256":"0c1a3b5285c11da1338d352034a3ae75a1c73cb3b0ce5e8d1643877ddd76581b"},"schema_version":"1.0","source":{"id":"1104.5597","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5597","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5597v3","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5597","created_at":"2026-05-18T03:41:56Z"},{"alias_kind":"pith_short_12","alias_value":"O2VJZGHKT6LW","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"O2VJZGHKT6LWLJEL","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"O2VJZGHK","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:1ec2aaf3d8790ce861b2c72ef368bc1846b56f2bc07164b894940ce243467399","target":"graph","created_at":"2026-05-18T03:41:56Z","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":"Over the last decade, there have been several data structures that, given a planar subdivision and a probability distribution over the plane, provide a way for answering point location queries that is fine-tuned for the distribution. All these methods suffer from the requirement that the query distribution must be known in advance.\n  We present a new data structure for point location queries in planar triangulations. Our structure is asymptotically as fast as the optimal structures, but it requires no prior information about the queries. This is a 2D analogue of the jump from Knuth's optimum b","authors_text":"John Iacono, Wolfgang Mulzer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-04-29T10:55:50Z","title":"A Static Optimality Transformation with Applications to Planar Point Location"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5597","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:4d5ce32f50fa39f9bd7492144e8a59fd80acacced273c88e4a9db5aad6e05231","target":"record","created_at":"2026-05-18T03:41:56Z","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":"1d7da4f5a9ac74e6a9d0525a41b30fdf9e8292988f61f1138a99d83cca213857","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2011-04-29T10:55:50Z","title_canon_sha256":"0c1a3b5285c11da1338d352034a3ae75a1c73cb3b0ce5e8d1643877ddd76581b"},"schema_version":"1.0","source":{"id":"1104.5597","kind":"arxiv","version":3}},"canonical_sha256":"76aa9c98ea9f9765a48ba700205bcb130229bf5449d08d33d6bf7ae8625308e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"76aa9c98ea9f9765a48ba700205bcb130229bf5449d08d33d6bf7ae8625308e9","first_computed_at":"2026-05-18T03:41:56.626433Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:41:56.626433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ceFD6EIOtiP6bvLElOXayvhAU+DbEPjSq+Swbr1GNTcRtCVLYNtStbq7jVqRSzZSk8LvhkltceImn4Epl7I3Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:41:56.627227Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.5597","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d5ce32f50fa39f9bd7492144e8a59fd80acacced273c88e4a9db5aad6e05231","sha256:1ec2aaf3d8790ce861b2c72ef368bc1846b56f2bc07164b894940ce243467399"],"state_sha256":"19d711e6156ed265f020d67c8163224575f1c5f0f877473593122d52b8605a3a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aXwpdkW8jDsDOIjO4ovissQqmFFz2bLi1gt8B35gExJ8OIasgXPI5P9gTfvdsIIoe8l6fcm51UPhsAYenqbPBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T20:14:23.868713Z","bundle_sha256":"221f46940a39566d364e34a91182f20525b4698b537bef3606e9f5af6d5ac025"}}