{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WECCIPC3L7UNB34UQ4NQIQTQVO","short_pith_number":"pith:WECCIPC3","canonical_record":{"source":{"id":"1303.2162","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-03-09T04:22:21Z","cross_cats_sorted":[],"title_canon_sha256":"25d6bc5dcbda08f33e208b5eab650d23ffe9120c6ca8003b104334c6ef37fdd8","abstract_canon_sha256":"e3726fa6631b0cbda18e70acae45f9226746f6c71aaf2d14db7443a3de59f88f"},"schema_version":"1.0"},"canonical_sha256":"b104243c5b5fe8d0ef94871b044270abb1a213d03c180a439a8a4e484a9a9b1b","source":{"kind":"arxiv","id":"1303.2162","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2162","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2162v1","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2162","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"WECCIPC3L7UN","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WECCIPC3L7UNB34U","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WECCIPC3","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WECCIPC3L7UNB34UQ4NQIQTQVO","target":"record","payload":{"canonical_record":{"source":{"id":"1303.2162","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-03-09T04:22:21Z","cross_cats_sorted":[],"title_canon_sha256":"25d6bc5dcbda08f33e208b5eab650d23ffe9120c6ca8003b104334c6ef37fdd8","abstract_canon_sha256":"e3726fa6631b0cbda18e70acae45f9226746f6c71aaf2d14db7443a3de59f88f"},"schema_version":"1.0"},"canonical_sha256":"b104243c5b5fe8d0ef94871b044270abb1a213d03c180a439a8a4e484a9a9b1b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:19.894982Z","signature_b64":"xTUYUhX10Wap5pYgMfnh+uh607ZqxmrYdcTZlycseGsePIq195J5NEzXT0lnMeG2HMlZq/to73j7IRuWzksSCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b104243c5b5fe8d0ef94871b044270abb1a213d03c180a439a8a4e484a9a9b1b","last_reissued_at":"2026-05-18T03:31:19.894162Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:19.894162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.2162","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-18T03:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"34OLZaqSqwwXBDPl6Fb5SgcIf6NmyAv2LcCQ7aH9ZUF09nmuIxXqdV7FqcrrALCVes9Sw9wUF/JPdNcDqg2vAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:27:53.628945Z"},"content_sha256":"ae37e968606aeb3a3f15a00dbdf4f73e48d8cac01c09db66a73c2f85c23ad606","schema_version":"1.0","event_id":"sha256:ae37e968606aeb3a3f15a00dbdf4f73e48d8cac01c09db66a73c2f85c23ad606"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WECCIPC3L7UNB34UQ4NQIQTQVO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Saeed Mehrabi, Stephane Durocher","submitted_at":"2013-03-09T04:22:21Z","abstract_excerpt":"Let $P$ be an orthogonal polygon. Consider a sliding camera that travels back and forth along an orthogonal line segment $s\\in P$ as its \\emph{trajectory}. The camera can see a point $p\\in P$ if there exists a point $q\\in s$ such that $pq$ is a line segment normal to $s$ that is completely inside $P$. In the \\emph{minimum-cardinality sliding cameras problem}, the objective is to find a set $S$ of sliding cameras of minimum cardinality to guard $P$ (i.e., every point in $P$ can be seen by some sliding camera) while in the \\emph{minimum-length sliding cameras problem} the goal is to find such a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2162","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-18T03:31:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q9JLQfyvtSpFIbOFHQp1Nd2naomPNIEWmtiZ7dUIw08eFhSV9Ap3RGhgbn3ijN3UnKrsmaxeSzo2spuEr9DZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T02:27:53.629291Z"},"content_sha256":"2b809e810e7a25f6dc37c0df136b24bde338ef300e5c5d88b2341796850b898e","schema_version":"1.0","event_id":"sha256:2b809e810e7a25f6dc37c0df136b24bde338ef300e5c5d88b2341796850b898e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/bundle.json","state_url":"https://pith.science/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/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-02T02:27:53Z","links":{"resolver":"https://pith.science/pith/WECCIPC3L7UNB34UQ4NQIQTQVO","bundle":"https://pith.science/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/bundle.json","state":"https://pith.science/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WECCIPC3L7UNB34UQ4NQIQTQVO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WECCIPC3L7UNB34UQ4NQIQTQVO","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":"e3726fa6631b0cbda18e70acae45f9226746f6c71aaf2d14db7443a3de59f88f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-03-09T04:22:21Z","title_canon_sha256":"25d6bc5dcbda08f33e208b5eab650d23ffe9120c6ca8003b104334c6ef37fdd8"},"schema_version":"1.0","source":{"id":"1303.2162","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2162","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2162v1","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2162","created_at":"2026-05-18T03:31:19Z"},{"alias_kind":"pith_short_12","alias_value":"WECCIPC3L7UN","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WECCIPC3L7UNB34U","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WECCIPC3","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:2b809e810e7a25f6dc37c0df136b24bde338ef300e5c5d88b2341796850b898e","target":"graph","created_at":"2026-05-18T03:31:19Z","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":"Let $P$ be an orthogonal polygon. Consider a sliding camera that travels back and forth along an orthogonal line segment $s\\in P$ as its \\emph{trajectory}. The camera can see a point $p\\in P$ if there exists a point $q\\in s$ such that $pq$ is a line segment normal to $s$ that is completely inside $P$. In the \\emph{minimum-cardinality sliding cameras problem}, the objective is to find a set $S$ of sliding cameras of minimum cardinality to guard $P$ (i.e., every point in $P$ can be seen by some sliding camera) while in the \\emph{minimum-length sliding cameras problem} the goal is to find such a ","authors_text":"Saeed Mehrabi, Stephane Durocher","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-03-09T04:22:21Z","title":"New Hardness Results for Guarding Orthogonal Polygons with Sliding Cameras"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2162","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:ae37e968606aeb3a3f15a00dbdf4f73e48d8cac01c09db66a73c2f85c23ad606","target":"record","created_at":"2026-05-18T03:31:19Z","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":"e3726fa6631b0cbda18e70acae45f9226746f6c71aaf2d14db7443a3de59f88f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2013-03-09T04:22:21Z","title_canon_sha256":"25d6bc5dcbda08f33e208b5eab650d23ffe9120c6ca8003b104334c6ef37fdd8"},"schema_version":"1.0","source":{"id":"1303.2162","kind":"arxiv","version":1}},"canonical_sha256":"b104243c5b5fe8d0ef94871b044270abb1a213d03c180a439a8a4e484a9a9b1b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b104243c5b5fe8d0ef94871b044270abb1a213d03c180a439a8a4e484a9a9b1b","first_computed_at":"2026-05-18T03:31:19.894162Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:19.894162Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xTUYUhX10Wap5pYgMfnh+uh607ZqxmrYdcTZlycseGsePIq195J5NEzXT0lnMeG2HMlZq/to73j7IRuWzksSCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:19.894982Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.2162","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae37e968606aeb3a3f15a00dbdf4f73e48d8cac01c09db66a73c2f85c23ad606","sha256:2b809e810e7a25f6dc37c0df136b24bde338ef300e5c5d88b2341796850b898e"],"state_sha256":"372b16383a15307f366196eee13445e2e7f29646fcb67c1e9707e5b310b19dce"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QN3NIoEHMc2Bz/40ustcx1UjP6kZ2hlar8Y6Y6clNwtRAEQNMRzkqW7DKo6ViurugRkKl0ik5xgsUYG2yKkoCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T02:27:53.631243Z","bundle_sha256":"3a0b56f114eb92376b2febbcccfa1a022d492c808f1bf77a1cceb9aae4a3894b"}}