{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:IXROROM5ULVUMH576ALWYW7G5Y","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":"9196fdb109f9f0d4580d0cb26f0aebfa14d3860fc24ba5e86760ce869f096bcc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-22T19:18:28Z","title_canon_sha256":"cceac61965d97b843c96b625a2a715f3567c98837b6833eeb11faacf1cc3cc49"},"schema_version":"1.0","source":{"id":"1807.08350","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.08350","created_at":"2026-05-18T00:10:08Z"},{"alias_kind":"arxiv_version","alias_value":"1807.08350v1","created_at":"2026-05-18T00:10:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.08350","created_at":"2026-05-18T00:10:08Z"},{"alias_kind":"pith_short_12","alias_value":"IXROROM5ULVU","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"IXROROM5ULVUMH57","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"IXROROM5","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:2577a687fcc5474d5c93367dd0b077ac5f62c3a1d3b96f6c6834a83efcc61e2b","target":"graph","created_at":"2026-05-18T00:10:08Z","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":"This paper addresses the problem of tracking mobile intruders in a polygonal environment. We assume that a team of diagonal guards is deployed inside the polygon to provide mobile coverage. First, we formulate the problem of tracking a mobile intruder inside a polygonal environment as a multi-robot task allocation (MRTA) problem. Leveraging on guard deployment strategies in art gallery problems for mobile coverage, we show that the problem of finding the minimum speed of guards to persistently track a single mobile intruder is NP-hard. Next, for a given maximum speed of the intruder and the gu","authors_text":"Guillermo J. Laguna, Sourabh Bhattacharya","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-22T19:18:28Z","title":"Tracking Mobile Intruders in an Art Gallery: Guard Deployment Strategies, Fundamental Limitations, and Performance Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08350","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:aedab580b6e2c5a4e04e260271de8d2a222fe3eac64f231017552a324238526b","target":"record","created_at":"2026-05-18T00:10:08Z","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":"9196fdb109f9f0d4580d0cb26f0aebfa14d3860fc24ba5e86760ce869f096bcc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-22T19:18:28Z","title_canon_sha256":"cceac61965d97b843c96b625a2a715f3567c98837b6833eeb11faacf1cc3cc49"},"schema_version":"1.0","source":{"id":"1807.08350","kind":"arxiv","version":1}},"canonical_sha256":"45e2e8b99da2eb461fbff0176c5be6ee2564d33638ac939d9160db6df77b804f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45e2e8b99da2eb461fbff0176c5be6ee2564d33638ac939d9160db6df77b804f","first_computed_at":"2026-05-18T00:10:08.299096Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:08.299096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"s0wQC1Am55YAraVRwSDtNG/22+G7DSTnUNf7+ZXoeUF3VfDkdj4yLqWSheSwu1r57dWTWuFGOu+lTx91dIyrDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:08.299658Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.08350","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aedab580b6e2c5a4e04e260271de8d2a222fe3eac64f231017552a324238526b","sha256:2577a687fcc5474d5c93367dd0b077ac5f62c3a1d3b96f6c6834a83efcc61e2b"],"state_sha256":"f00cc366fbd54675ceaf9528ba6a8a418f4ddce4cf3eb834c85865d1b979d0c2"}