{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:JTZ7WOXT4YJETDIFRSAMXXJB2L","short_pith_number":"pith:JTZ7WOXT","schema_version":"1.0","canonical_sha256":"4cf3fb3af3e612498d058c80cbdd21d2c7eaadc2827ae5f200909da5b7b6b538","source":{"kind":"arxiv","id":"1708.01461","version":1},"attestation_state":"computed","paper":{"title":"A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alireza Bagheri, Hamid Hoorfar","submitted_at":"2017-08-04T11:49:52Z","abstract_excerpt":"Given an orthogonal polygon $ P $ with $ n $ vertices, the goal of the watchman route problem is finding a path $ S $ of the minimum length in $ P $ such that every point of the polygon $ P $ is visible from at least one of the point of $ S $. In the other words, in the watchman route problem we must compute a shortest watchman route inside a simple polygon of $ n $ vertices such that all the points interior to the polygon and on its boundary are visible to at least one point on the route. If route and polygon be orthogonal, it is called orthogonal watchman route problem. One of the targets of"},"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":"1708.01461","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-08-04T11:49:52Z","cross_cats_sorted":[],"title_canon_sha256":"d05b89bc00c90e4b8de905f2ddec95daf942de2d185d18d9f8868d2abec1fdcc","abstract_canon_sha256":"59566faf7b70d33ab983816a5642a034d79148dc9c731d1fcd584f26047da71f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:37.299092Z","signature_b64":"ttXWvxZjcW5nWMAslkxTMC9OaLwv0Y1TSMdZmN7J8xJqThGYlOHSpktp4S9ZorfmfXFTf81DmVZhyvIB+iFEAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4cf3fb3af3e612498d058c80cbdd21d2c7eaadc2827ae5f200909da5b7b6b538","last_reissued_at":"2026-05-18T00:38:37.298542Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:37.298542Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alireza Bagheri, Hamid Hoorfar","submitted_at":"2017-08-04T11:49:52Z","abstract_excerpt":"Given an orthogonal polygon $ P $ with $ n $ vertices, the goal of the watchman route problem is finding a path $ S $ of the minimum length in $ P $ such that every point of the polygon $ P $ is visible from at least one of the point of $ S $. In the other words, in the watchman route problem we must compute a shortest watchman route inside a simple polygon of $ n $ vertices such that all the points interior to the polygon and on its boundary are visible to at least one point on the route. If route and polygon be orthogonal, it is called orthogonal watchman route problem. One of the targets of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.01461","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":"1708.01461","created_at":"2026-05-18T00:38:37.298611+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.01461v1","created_at":"2026-05-18T00:38:37.298611+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.01461","created_at":"2026-05-18T00:38:37.298611+00:00"},{"alias_kind":"pith_short_12","alias_value":"JTZ7WOXT4YJE","created_at":"2026-05-18T12:31:24.725408+00:00"},{"alias_kind":"pith_short_16","alias_value":"JTZ7WOXT4YJETDIF","created_at":"2026-05-18T12:31:24.725408+00:00"},{"alias_kind":"pith_short_8","alias_value":"JTZ7WOXT","created_at":"2026-05-18T12:31:24.725408+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/JTZ7WOXT4YJETDIFRSAMXXJB2L","json":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L.json","graph_json":"https://pith.science/api/pith-number/JTZ7WOXT4YJETDIFRSAMXXJB2L/graph.json","events_json":"https://pith.science/api/pith-number/JTZ7WOXT4YJETDIFRSAMXXJB2L/events.json","paper":"https://pith.science/paper/JTZ7WOXT"},"agent_actions":{"view_html":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L","download_json":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L.json","view_paper":"https://pith.science/paper/JTZ7WOXT","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.01461&json=true","fetch_graph":"https://pith.science/api/pith-number/JTZ7WOXT4YJETDIFRSAMXXJB2L/graph.json","fetch_events":"https://pith.science/api/pith-number/JTZ7WOXT4YJETDIFRSAMXXJB2L/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L/action/storage_attestation","attest_author":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L/action/author_attestation","sign_citation":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L/action/citation_signature","submit_replication":"https://pith.science/pith/JTZ7WOXT4YJETDIFRSAMXXJB2L/action/replication_record"}},"created_at":"2026-05-18T00:38:37.298611+00:00","updated_at":"2026-05-18T00:38:37.298611+00:00"}