{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:IXROROM5ULVUMH576ALWYW7G5Y","short_pith_number":"pith:IXROROM5","canonical_record":{"source":{"id":"1807.08350","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-22T19:18:28Z","cross_cats_sorted":[],"title_canon_sha256":"cceac61965d97b843c96b625a2a715f3567c98837b6833eeb11faacf1cc3cc49","abstract_canon_sha256":"9196fdb109f9f0d4580d0cb26f0aebfa14d3860fc24ba5e86760ce869f096bcc"},"schema_version":"1.0"},"canonical_sha256":"45e2e8b99da2eb461fbff0176c5be6ee2564d33638ac939d9160db6df77b804f","source":{"kind":"arxiv","id":"1807.08350","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:IXROROM5ULVUMH576ALWYW7G5Y","target":"record","payload":{"canonical_record":{"source":{"id":"1807.08350","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-07-22T19:18:28Z","cross_cats_sorted":[],"title_canon_sha256":"cceac61965d97b843c96b625a2a715f3567c98837b6833eeb11faacf1cc3cc49","abstract_canon_sha256":"9196fdb109f9f0d4580d0cb26f0aebfa14d3860fc24ba5e86760ce869f096bcc"},"schema_version":"1.0"},"canonical_sha256":"45e2e8b99da2eb461fbff0176c5be6ee2564d33638ac939d9160db6df77b804f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:08.299658Z","signature_b64":"s0wQC1Am55YAraVRwSDtNG/22+G7DSTnUNf7+ZXoeUF3VfDkdj4yLqWSheSwu1r57dWTWuFGOu+lTx91dIyrDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"45e2e8b99da2eb461fbff0176c5be6ee2564d33638ac939d9160db6df77b804f","last_reissued_at":"2026-05-18T00:10:08.299096Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:08.299096Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.08350","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:10:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eZ1TDCjjfW5xP+2qxM6dZNBbid8vt8M6pcTRS5logktJhWQwIS8bmRGxYK60c1+VRT+Q8coqzR4qqFfjLgMtCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T18:18:29.536608Z"},"content_sha256":"aedab580b6e2c5a4e04e260271de8d2a222fe3eac64f231017552a324238526b","schema_version":"1.0","event_id":"sha256:aedab580b6e2c5a4e04e260271de8d2a222fe3eac64f231017552a324238526b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:IXROROM5ULVUMH576ALWYW7G5Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tracking Mobile Intruders in an Art Gallery: Guard Deployment Strategies, Fundamental Limitations, and Performance Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Guillermo J. Laguna, Sourabh Bhattacharya","submitted_at":"2018-07-22T19:18:28Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.08350","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:10:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OC4t6+gHzY6iWTagUS4lr7nMEDKsq/YmfaP/qsZYz40vO5qswhTNkEpZeOr30FjZbp0H5HFIUQfCDuL1Q6j3Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T18:18:29.536946Z"},"content_sha256":"2577a687fcc5474d5c93367dd0b077ac5f62c3a1d3b96f6c6834a83efcc61e2b","schema_version":"1.0","event_id":"sha256:2577a687fcc5474d5c93367dd0b077ac5f62c3a1d3b96f6c6834a83efcc61e2b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IXROROM5ULVUMH576ALWYW7G5Y/bundle.json","state_url":"https://pith.science/pith/IXROROM5ULVUMH576ALWYW7G5Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IXROROM5ULVUMH576ALWYW7G5Y/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-29T18:18:29Z","links":{"resolver":"https://pith.science/pith/IXROROM5ULVUMH576ALWYW7G5Y","bundle":"https://pith.science/pith/IXROROM5ULVUMH576ALWYW7G5Y/bundle.json","state":"https://pith.science/pith/IXROROM5ULVUMH576ALWYW7G5Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IXROROM5ULVUMH576ALWYW7G5Y/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OoQLjPONfbBkRk0Cj9CSNuk+odlyDON3EvilHYovKBNUJo5ZghYSMRH5jLzA4GXO/ndr67o1l9FdbL9AY7J3BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T18:18:29.538839Z","bundle_sha256":"f457562e9fb68c2c9a643c0616d12ad4309e83bad993902840ce2641ac365548"}}