{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:6YIENMDNEOORIWL64I7S43QKCW","short_pith_number":"pith:6YIENMDN","schema_version":"1.0","canonical_sha256":"f61046b06d239d14597ee23f2e6e0a15b900616d7c8c34580b19163b3b63ad65","source":{"kind":"arxiv","id":"1706.01623","version":1},"attestation_state":"computed","paper":{"title":"Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hong Shen, Longkun Guo","submitted_at":"2017-06-06T06:51:02Z","abstract_excerpt":"Given a line barrier and a set of mobile sensors distributed in the plane, the Minimizing Maximum Sensor Movement problem (MMSM) for \\textcolor{black}{line barrier coverage} is to compute relocation positions for the sensors in the plane such that the barrier is entirely covered by the monitoring area of the sensors while the maximum relocation movement (distance) is minimized. Its weaker version, decision MMSM is to determine whether the barrier can be covered by the sensors within a given relocation distance bound $D\\in\\mathbb{Z}^{+}$.\n  This paper presents three approximation algorithms for"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1706.01623","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-06-06T06:51:02Z","cross_cats_sorted":[],"title_canon_sha256":"9e9c7b576c6b14b9e437d676ed235cb7c5c079492c3f0fc8628360c59ada9b4e","abstract_canon_sha256":"b60ab0c1c027e833e296425d6b9d2240259b0fae0610f9d972fbe9ccf9bdf966"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:42:56.499685Z","signature_b64":"nt2OcLhHrnMg2SP2XbHajf4ngHO578lT0QOo5KZlFmHbERqnQ66EUMishr+0jCwQXZguu5rEKZSPVF5Inc/BBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f61046b06d239d14597ee23f2e6e0a15b900616d7c8c34580b19163b3b63ad65","last_reissued_at":"2026-05-18T00:42:56.498995Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:42:56.498995Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Hong Shen, Longkun Guo","submitted_at":"2017-06-06T06:51:02Z","abstract_excerpt":"Given a line barrier and a set of mobile sensors distributed in the plane, the Minimizing Maximum Sensor Movement problem (MMSM) for \\textcolor{black}{line barrier coverage} is to compute relocation positions for the sensors in the plane such that the barrier is entirely covered by the monitoring area of the sensors while the maximum relocation movement (distance) is minimized. Its weaker version, decision MMSM is to determine whether the barrier can be covered by the sensors within a given relocation distance bound $D\\in\\mathbb{Z}^{+}$.\n  This paper presents three approximation algorithms for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01623","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1706.01623","created_at":"2026-05-18T00:42:56.499087+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.01623v1","created_at":"2026-05-18T00:42:56.499087+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01623","created_at":"2026-05-18T00:42:56.499087+00:00"},{"alias_kind":"pith_short_12","alias_value":"6YIENMDNEOOR","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_16","alias_value":"6YIENMDNEOORIWL6","created_at":"2026-05-18T12:31:03.183658+00:00"},{"alias_kind":"pith_short_8","alias_value":"6YIENMDN","created_at":"2026-05-18T12:31:03.183658+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW","json":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW.json","graph_json":"https://pith.science/api/pith-number/6YIENMDNEOORIWL64I7S43QKCW/graph.json","events_json":"https://pith.science/api/pith-number/6YIENMDNEOORIWL64I7S43QKCW/events.json","paper":"https://pith.science/paper/6YIENMDN"},"agent_actions":{"view_html":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW","download_json":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW.json","view_paper":"https://pith.science/paper/6YIENMDN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.01623&json=true","fetch_graph":"https://pith.science/api/pith-number/6YIENMDNEOORIWL64I7S43QKCW/graph.json","fetch_events":"https://pith.science/api/pith-number/6YIENMDNEOORIWL64I7S43QKCW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW/action/storage_attestation","attest_author":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW/action/author_attestation","sign_citation":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW/action/citation_signature","submit_replication":"https://pith.science/pith/6YIENMDNEOORIWL64I7S43QKCW/action/replication_record"}},"created_at":"2026-05-18T00:42:56.499087+00:00","updated_at":"2026-05-18T00:42:56.499087+00:00"}