{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:HLWVGGVZJSVTRYZERMIWLVRJSL","short_pith_number":"pith:HLWVGGVZ","schema_version":"1.0","canonical_sha256":"3aed531ab94cab38e3248b1165d62992e0aa863f795a9ec7e95bec628115d5ff","source":{"kind":"arxiv","id":"1701.05475","version":1},"attestation_state":"computed","paper":{"title":"Irrational Guards are Sometimes Needed","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.CG","authors_text":"Anna Adamaszek, Mikkel Abrahamsen, Tillmann Miltzow","submitted_at":"2017-01-19T15:33:50Z","abstract_excerpt":"In this paper we study the art gallery problem, which is one of the fundamental problems in computational geometry. The objective is to place a minimum number of guards inside a simple polygon such that the guards together can see the whole polygon. We say that a guard at position $x$ sees a point $y$ if the line segment $xy$ is fully contained in the polygon.\n  Despite an extensive study of the art gallery problem, it remained an open question whether there are polygons given by integer coordinates that require guard positions with irrational coordinates in any optimal solution. We give a pos"},"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":"1701.05475","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-01-19T15:33:50Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"70d84c277d11454d104e718c62350ac1ff214f5c92476d863ebe1e57ec4aa1af","abstract_canon_sha256":"e25d1ace3c2f7e16394ec4f57c71843d58f9d2140745e0f9c6a4a8973d473be9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:29.761347Z","signature_b64":"f10bb5W0cCXu5dS6HzPzO5KZt6mJcVQkYjwhiKSUb2i38Na3tp91kUooumzI+zVfkGUFnWZnSFdDxjvuJ9tPCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3aed531ab94cab38e3248b1165d62992e0aa863f795a9ec7e95bec628115d5ff","last_reissued_at":"2026-05-18T00:52:29.760857Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:29.760857Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Irrational Guards are Sometimes Needed","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"cs.CG","authors_text":"Anna Adamaszek, Mikkel Abrahamsen, Tillmann Miltzow","submitted_at":"2017-01-19T15:33:50Z","abstract_excerpt":"In this paper we study the art gallery problem, which is one of the fundamental problems in computational geometry. The objective is to place a minimum number of guards inside a simple polygon such that the guards together can see the whole polygon. We say that a guard at position $x$ sees a point $y$ if the line segment $xy$ is fully contained in the polygon.\n  Despite an extensive study of the art gallery problem, it remained an open question whether there are polygons given by integer coordinates that require guard positions with irrational coordinates in any optimal solution. We give a pos"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.05475","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":"1701.05475","created_at":"2026-05-18T00:52:29.760938+00:00"},{"alias_kind":"arxiv_version","alias_value":"1701.05475v1","created_at":"2026-05-18T00:52:29.760938+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.05475","created_at":"2026-05-18T00:52:29.760938+00:00"},{"alias_kind":"pith_short_12","alias_value":"HLWVGGVZJSVT","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_16","alias_value":"HLWVGGVZJSVTRYZE","created_at":"2026-05-18T12:31:18.294218+00:00"},{"alias_kind":"pith_short_8","alias_value":"HLWVGGVZ","created_at":"2026-05-18T12:31:18.294218+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/HLWVGGVZJSVTRYZERMIWLVRJSL","json":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL.json","graph_json":"https://pith.science/api/pith-number/HLWVGGVZJSVTRYZERMIWLVRJSL/graph.json","events_json":"https://pith.science/api/pith-number/HLWVGGVZJSVTRYZERMIWLVRJSL/events.json","paper":"https://pith.science/paper/HLWVGGVZ"},"agent_actions":{"view_html":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL","download_json":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL.json","view_paper":"https://pith.science/paper/HLWVGGVZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1701.05475&json=true","fetch_graph":"https://pith.science/api/pith-number/HLWVGGVZJSVTRYZERMIWLVRJSL/graph.json","fetch_events":"https://pith.science/api/pith-number/HLWVGGVZJSVTRYZERMIWLVRJSL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL/action/storage_attestation","attest_author":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL/action/author_attestation","sign_citation":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL/action/citation_signature","submit_replication":"https://pith.science/pith/HLWVGGVZJSVTRYZERMIWLVRJSL/action/replication_record"}},"created_at":"2026-05-18T00:52:29.760938+00:00","updated_at":"2026-05-18T00:52:29.760938+00:00"}