{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:34Q5WMYGW24JO5LWI6Y7T7FZMH","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":"7b8d995a5053a26772422e625f22b9b0c98ab0175efa9fae65a07ac42c5f1e9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-13T23:12:25Z","title_canon_sha256":"bb40f9faa9de0bc467e0608b56d252be49be63510ddf02f3805a9620117ccf78"},"schema_version":"1.0","source":{"id":"1602.04399","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.04399","created_at":"2026-05-18T01:20:51Z"},{"alias_kind":"arxiv_version","alias_value":"1602.04399v1","created_at":"2026-05-18T01:20:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.04399","created_at":"2026-05-18T01:20:51Z"},{"alias_kind":"pith_short_12","alias_value":"34Q5WMYGW24J","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"34Q5WMYGW24JO5LW","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"34Q5WMYG","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:5ddb2eb0a17629c57e8e6a542a61d6263f5935eb68d38f6d0973879d9ba6ad50","target":"graph","created_at":"2026-05-18T01:20:51Z","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":"Given two point sets $R$ and $B$ in the plane, with cardinalities $m$ and $n$, respectively, and each set stored in a separate R-tree, we present an algorithm to decide whether $R$ and $B$ are linearly separable. Our algorithm exploits the structure of the R-trees, loading into the main memory only relevant data, and runs in $O(m\\log m + n\\log n)$ time in the worst case. As experimental results, we implement the proposed algorithm and executed it on several real and synthetic point sets, showing that the percentage of nodes of the R-trees that are accessed and the memory usage are low in these","authors_text":"Claudio Torres, Gilberto Guti\\'errez, Pablo P\\'erez-Lantero","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-13T23:12:25Z","title":"Linear Separability in Spatial Databases"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.04399","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:ef5dc6a4d55d234dce31d97e4f845bb557779b067e7e3ae1bc631812e0d2bd85","target":"record","created_at":"2026-05-18T01:20:51Z","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":"7b8d995a5053a26772422e625f22b9b0c98ab0175efa9fae65a07ac42c5f1e9c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-13T23:12:25Z","title_canon_sha256":"bb40f9faa9de0bc467e0608b56d252be49be63510ddf02f3805a9620117ccf78"},"schema_version":"1.0","source":{"id":"1602.04399","kind":"arxiv","version":1}},"canonical_sha256":"df21db3306b6b897757647b1f9fcb961feaca2a6773036bdc3993a39efaed81a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"df21db3306b6b897757647b1f9fcb961feaca2a6773036bdc3993a39efaed81a","first_computed_at":"2026-05-18T01:20:51.007381Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:51.007381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sw5vWVXIbyDSWUumgzteiCfBDVrrSFdAS3peDRJL0MWjxDU08Bi0lR9pDX6B+tHRtpcU5pzV58LuZcFDUlKtBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:51.007823Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.04399","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef5dc6a4d55d234dce31d97e4f845bb557779b067e7e3ae1bc631812e0d2bd85","sha256:5ddb2eb0a17629c57e8e6a542a61d6263f5935eb68d38f6d0973879d9ba6ad50"],"state_sha256":"1a3339dade148c8740c19814d80eb72836864e3e6bdd7a82ef74b27da59bf262"}