{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:SU7VQ5XEDC7YURQTRCOCHYQB43","short_pith_number":"pith:SU7VQ5XE","canonical_record":{"source":{"id":"1803.06875","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CG","submitted_at":"2018-03-19T11:40:53Z","cross_cats_sorted":[],"title_canon_sha256":"31f7213514dc082f60db9cff655ef17a61e3b7185ff709c5730b0f3549b6eece","abstract_canon_sha256":"10015e2a2a9f5a928950caa6282f033c333c43e84a49540e408cdbd38c868f4e"},"schema_version":"1.0"},"canonical_sha256":"953f5876e418bf8a4613889c23e201e6c2f8acebf66a27b84017049be2918d95","source":{"kind":"arxiv","id":"1803.06875","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06875","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06875v1","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06875","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"pith_short_12","alias_value":"SU7VQ5XEDC7Y","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SU7VQ5XEDC7YURQT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SU7VQ5XE","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:SU7VQ5XEDC7YURQTRCOCHYQB43","target":"record","payload":{"canonical_record":{"source":{"id":"1803.06875","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CG","submitted_at":"2018-03-19T11:40:53Z","cross_cats_sorted":[],"title_canon_sha256":"31f7213514dc082f60db9cff655ef17a61e3b7185ff709c5730b0f3549b6eece","abstract_canon_sha256":"10015e2a2a9f5a928950caa6282f033c333c43e84a49540e408cdbd38c868f4e"},"schema_version":"1.0"},"canonical_sha256":"953f5876e418bf8a4613889c23e201e6c2f8acebf66a27b84017049be2918d95","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:41.023404Z","signature_b64":"nHr+3DUZ1GAbWD/UufEUiItarIcPkMZgP63vDaDsQgJvWLSPKcv/WQKTBGtCfbpCvtXPOf9Pg9l0mby+KeVEAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"953f5876e418bf8a4613889c23e201e6c2f8acebf66a27b84017049be2918d95","last_reissued_at":"2026-05-18T00:20:41.022713Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:41.022713Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.06875","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:20:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8sBa3EB+Lu85Ur9xMO4xcp3SVg1VprgHKVvRTso10YnhUPnn28xu32emwkfu65xoEzIQJVtaSSOgYYN1Q4/rBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:16:06.066700Z"},"content_sha256":"c459603681760308cd72bd77322eb91f4798ad2967b3887e0772f333908fad37","schema_version":"1.0","event_id":"sha256:c459603681760308cd72bd77322eb91f4798ad2967b3887e0772f333908fad37"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:SU7VQ5XEDC7YURQTRCOCHYQB43","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the streaming complexity of fundamental geometric problems","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen","submitted_at":"2018-03-19T11:40:53Z","abstract_excerpt":"In this paper, we focus on lower bounds and algorithms for some basic geometric problems in the one-pass (insertion only) streaming model. The problems considered are grouped into three categories:\n  (i) Klee's measure\n  (ii) Convex body approximation, geometric query, and\n  (iii) Discrepancy\n  Klee's measure is the problem of finding the area of the union of hyperrectangles. Under convex body approximation, we consider the problems of convex hull, convex body approximation, linear programming in fixed dimensions. The results for convex body approximation implies a property testing type result"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06875","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:20:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5YT0oqQbbtRgn8talvlj02UxK5xaf0g2hPZ4AR14uKhfXF8wMsyxqDGodPK/yW1+sXEz6jtIH2CZN2+lcDljCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T04:16:06.067046Z"},"content_sha256":"2fc90cbaad42e7f621eeb76ffe94fd8ae7690a717fb8070ed6bb67ac4e6ada4f","schema_version":"1.0","event_id":"sha256:2fc90cbaad42e7f621eeb76ffe94fd8ae7690a717fb8070ed6bb67ac4e6ada4f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/bundle.json","state_url":"https://pith.science/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/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-26T04:16:06Z","links":{"resolver":"https://pith.science/pith/SU7VQ5XEDC7YURQTRCOCHYQB43","bundle":"https://pith.science/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/bundle.json","state":"https://pith.science/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SU7VQ5XEDC7YURQTRCOCHYQB43/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:SU7VQ5XEDC7YURQTRCOCHYQB43","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":"10015e2a2a9f5a928950caa6282f033c333c43e84a49540e408cdbd38c868f4e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CG","submitted_at":"2018-03-19T11:40:53Z","title_canon_sha256":"31f7213514dc082f60db9cff655ef17a61e3b7185ff709c5730b0f3549b6eece"},"schema_version":"1.0","source":{"id":"1803.06875","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06875","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06875v1","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06875","created_at":"2026-05-18T00:20:41Z"},{"alias_kind":"pith_short_12","alias_value":"SU7VQ5XEDC7Y","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"SU7VQ5XEDC7YURQT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"SU7VQ5XE","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:2fc90cbaad42e7f621eeb76ffe94fd8ae7690a717fb8070ed6bb67ac4e6ada4f","target":"graph","created_at":"2026-05-18T00:20: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":"In this paper, we focus on lower bounds and algorithms for some basic geometric problems in the one-pass (insertion only) streaming model. The problems considered are grouped into three categories:\n  (i) Klee's measure\n  (ii) Convex body approximation, geometric query, and\n  (iii) Discrepancy\n  Klee's measure is the problem of finding the area of the union of hyperrectangles. Under convex body approximation, we consider the problems of convex hull, convex body approximation, linear programming in fixed dimensions. The results for convex body approximation implies a property testing type result","authors_text":"Arijit Bishnu, Arijit Ghosh, Gopinath Mishra, Sandeep Sen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CG","submitted_at":"2018-03-19T11:40:53Z","title":"On the streaming complexity of fundamental geometric problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06875","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:c459603681760308cd72bd77322eb91f4798ad2967b3887e0772f333908fad37","target":"record","created_at":"2026-05-18T00:20: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":"10015e2a2a9f5a928950caa6282f033c333c43e84a49540e408cdbd38c868f4e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CG","submitted_at":"2018-03-19T11:40:53Z","title_canon_sha256":"31f7213514dc082f60db9cff655ef17a61e3b7185ff709c5730b0f3549b6eece"},"schema_version":"1.0","source":{"id":"1803.06875","kind":"arxiv","version":1}},"canonical_sha256":"953f5876e418bf8a4613889c23e201e6c2f8acebf66a27b84017049be2918d95","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"953f5876e418bf8a4613889c23e201e6c2f8acebf66a27b84017049be2918d95","first_computed_at":"2026-05-18T00:20:41.022713Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:41.022713Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nHr+3DUZ1GAbWD/UufEUiItarIcPkMZgP63vDaDsQgJvWLSPKcv/WQKTBGtCfbpCvtXPOf9Pg9l0mby+KeVEAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:41.023404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.06875","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c459603681760308cd72bd77322eb91f4798ad2967b3887e0772f333908fad37","sha256:2fc90cbaad42e7f621eeb76ffe94fd8ae7690a717fb8070ed6bb67ac4e6ada4f"],"state_sha256":"0b361e48428284d95458d7499aa10d04e28ad99e484d8178e5e7a4ef8f7808c7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FX0l5efQGdeItTNTxHH1xs2R9HXllCj/Kjl4bjaS0rLF8B4fomyOpw7bBVmpfmS24N2RbQU2D66RjvV+rSbZBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T04:16:06.068975Z","bundle_sha256":"dd5516d30c54f7990a2081a1d519f7e37dfe8e6d1a891385051f8cf87fc35370"}}