{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:F7OW2UFVN6G6VOGTBZ5AILBXKG","short_pith_number":"pith:F7OW2UFV","canonical_record":{"source":{"id":"1803.08621","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-23T00:48:06Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"371615d4bc466594ca5d0f1eb5a56685026e9d72e64eed056d5b2bc50decf03d","abstract_canon_sha256":"6883cffffb119c2dce6997e117b0da23b2cee69655f35d84535de502b334b090"},"schema_version":"1.0"},"canonical_sha256":"2fdd6d50b56f8deab8d30e7a042c3751bb9c305c1f82aa0c3cf25e484e85b6dc","source":{"kind":"arxiv","id":"1803.08621","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08621","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08621v2","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08621","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"pith_short_12","alias_value":"F7OW2UFVN6G6","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"F7OW2UFVN6G6VOGT","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"F7OW2UFV","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:F7OW2UFVN6G6VOGTBZ5AILBXKG","target":"record","payload":{"canonical_record":{"source":{"id":"1803.08621","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-23T00:48:06Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"371615d4bc466594ca5d0f1eb5a56685026e9d72e64eed056d5b2bc50decf03d","abstract_canon_sha256":"6883cffffb119c2dce6997e117b0da23b2cee69655f35d84535de502b334b090"},"schema_version":"1.0"},"canonical_sha256":"2fdd6d50b56f8deab8d30e7a042c3751bb9c305c1f82aa0c3cf25e484e85b6dc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:48.203441Z","signature_b64":"6YO1gdYWxxhL2Allv05//zf7SuIQxaPc9RAPzX1IxEYlashl4iru+yaPTZBwKwyCCXcYKprZNNltXuoq3alABw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2fdd6d50b56f8deab8d30e7a042c3751bb9c305c1f82aa0c3cf25e484e85b6dc","last_reissued_at":"2026-05-18T00:08:48.202734Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:48.202734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.08621","source_version":2,"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:08:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jvVLR/Rdb0H/zTga3NB6IU1It/vSq3YrH2nsCslXlNqZoT4Fwb0oxX5+eKGeFgQaJWlsMdEAROxewF1PVngVAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:00:51.085677Z"},"content_sha256":"02bd9e3a98f7059cc7b25050a4d2ccf4ba6a018bae79bc53f0ff576acd9bd445","schema_version":"1.0","event_id":"sha256:02bd9e3a98f7059cc7b25050a4d2ccf4ba6a018bae79bc53f0ff576acd9bd445"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:F7OW2UFVN6G6VOGTBZ5AILBXKG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Range, Segment and Rectangle Queries with Augmented Maps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CG","authors_text":"Guy E. Blelloch, Yihan Sun","submitted_at":"2018-03-23T00:48:06Z","abstract_excerpt":"The range, segment and rectangle query problems are fundamental problems in computational geometry, and have extensive applications in many domains. Despite the significant theoretical work on these problems, efficient implementations can be complicated. We know of very few practical implementations of the algorithms in parallel, and most implementations do not have tight theoretical bounds. We focus on simple and efficient parallel algorithms and implementations for these queries, which have tight worst-case bound in theory and good parallel performance in practice. We propose to use a simple"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08621","kind":"arxiv","version":2},"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:08:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KjcgBwov8qSj2OpKZpi8vDcCODNBJU1HeIkH+BFTfkfxo0j4oPAgqVW8Jx6qsWGkV9+UClSp2VBDK43REz8bAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:00:51.086339Z"},"content_sha256":"e7fe3f18cdebdb751eab0091dba223cc483f66d5c46e8c6363d8f0d4dec814b7","schema_version":"1.0","event_id":"sha256:e7fe3f18cdebdb751eab0091dba223cc483f66d5c46e8c6363d8f0d4dec814b7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/bundle.json","state_url":"https://pith.science/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/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-07T02:00:51Z","links":{"resolver":"https://pith.science/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG","bundle":"https://pith.science/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/bundle.json","state":"https://pith.science/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F7OW2UFVN6G6VOGTBZ5AILBXKG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:F7OW2UFVN6G6VOGTBZ5AILBXKG","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":"6883cffffb119c2dce6997e117b0da23b2cee69655f35d84535de502b334b090","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-23T00:48:06Z","title_canon_sha256":"371615d4bc466594ca5d0f1eb5a56685026e9d72e64eed056d5b2bc50decf03d"},"schema_version":"1.0","source":{"id":"1803.08621","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.08621","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"arxiv_version","alias_value":"1803.08621v2","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.08621","created_at":"2026-05-18T00:08:48Z"},{"alias_kind":"pith_short_12","alias_value":"F7OW2UFVN6G6","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"F7OW2UFVN6G6VOGT","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"F7OW2UFV","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:e7fe3f18cdebdb751eab0091dba223cc483f66d5c46e8c6363d8f0d4dec814b7","target":"graph","created_at":"2026-05-18T00:08:48Z","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 range, segment and rectangle query problems are fundamental problems in computational geometry, and have extensive applications in many domains. Despite the significant theoretical work on these problems, efficient implementations can be complicated. We know of very few practical implementations of the algorithms in parallel, and most implementations do not have tight theoretical bounds. We focus on simple and efficient parallel algorithms and implementations for these queries, which have tight worst-case bound in theory and good parallel performance in practice. We propose to use a simple","authors_text":"Guy E. Blelloch, Yihan Sun","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-23T00:48:06Z","title":"Parallel Range, Segment and Rectangle Queries with Augmented Maps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.08621","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:02bd9e3a98f7059cc7b25050a4d2ccf4ba6a018bae79bc53f0ff576acd9bd445","target":"record","created_at":"2026-05-18T00:08:48Z","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":"6883cffffb119c2dce6997e117b0da23b2cee69655f35d84535de502b334b090","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-23T00:48:06Z","title_canon_sha256":"371615d4bc466594ca5d0f1eb5a56685026e9d72e64eed056d5b2bc50decf03d"},"schema_version":"1.0","source":{"id":"1803.08621","kind":"arxiv","version":2}},"canonical_sha256":"2fdd6d50b56f8deab8d30e7a042c3751bb9c305c1f82aa0c3cf25e484e85b6dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2fdd6d50b56f8deab8d30e7a042c3751bb9c305c1f82aa0c3cf25e484e85b6dc","first_computed_at":"2026-05-18T00:08:48.202734Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:48.202734Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6YO1gdYWxxhL2Allv05//zf7SuIQxaPc9RAPzX1IxEYlashl4iru+yaPTZBwKwyCCXcYKprZNNltXuoq3alABw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:48.203441Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.08621","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02bd9e3a98f7059cc7b25050a4d2ccf4ba6a018bae79bc53f0ff576acd9bd445","sha256:e7fe3f18cdebdb751eab0091dba223cc483f66d5c46e8c6363d8f0d4dec814b7"],"state_sha256":"718a81bd699670274b5a88d6bb7ea912be38635b473af607b47752f19e819826"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J7Bi5ADICfZ9C2FBKlhyGIv+vHNL898PCjLx+laTb4X+4mCc7yCoYxPYGUa+boWOppDJehVAfmf8P8gkxkhQAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T02:00:51.089687Z","bundle_sha256":"149faab432dadf82de220904f376d914f7bc0754533dd64c722bb3f447228a9c"}}