{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:Q2C52ZXLHFY5TGOPZEJRQV6JC2","short_pith_number":"pith:Q2C52ZXL","canonical_record":{"source":{"id":"1803.05893","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-15T17:49:27Z","cross_cats_sorted":[],"title_canon_sha256":"4e3b750b676ae3a5148bc8d19de17a6b3fa377c1ee101b42f4bbcdffb4632032","abstract_canon_sha256":"4a6999ebafe9e45bc2ec3c23afff3900045bac07ecee35eae7c53d54d2f8a655"},"schema_version":"1.0"},"canonical_sha256":"8685dd66eb3971d999cfc9131857c91686caa0de6e9cd3ea557da955b1b3955c","source":{"kind":"arxiv","id":"1803.05893","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05893","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05893v3","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05893","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"pith_short_12","alias_value":"Q2C52ZXLHFY5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"Q2C52ZXLHFY5TGOP","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"Q2C52ZXL","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:Q2C52ZXLHFY5TGOPZEJRQV6JC2","target":"record","payload":{"canonical_record":{"source":{"id":"1803.05893","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-15T17:49:27Z","cross_cats_sorted":[],"title_canon_sha256":"4e3b750b676ae3a5148bc8d19de17a6b3fa377c1ee101b42f4bbcdffb4632032","abstract_canon_sha256":"4a6999ebafe9e45bc2ec3c23afff3900045bac07ecee35eae7c53d54d2f8a655"},"schema_version":"1.0"},"canonical_sha256":"8685dd66eb3971d999cfc9131857c91686caa0de6e9cd3ea557da955b1b3955c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:44:32.692584Z","signature_b64":"Im5OpRPOtzE05YUc+7Pwjuvk/SzfDf+x4DbNkViiPFY1O7P0mbNSDQCA5cd2rpg29wDw858RKSw/pwNCiHg0Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8685dd66eb3971d999cfc9131857c91686caa0de6e9cd3ea557da955b1b3955c","last_reissued_at":"2026-05-17T23:44:32.691955Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:44:32.691955Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.05893","source_version":3,"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-17T23:44:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iQXr5+FDIsVHY8N6PpaRDfDybaY9H4a9ApFMjq/9i4gnagIOl/cj0lQHecDa1KiRSNlZa6SngzmGFHiP1PgwBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T23:16:50.547480Z"},"content_sha256":"577f7bc9954edded8807de5299f7c9d8ca7ef7b74e3e208c2a83caf14d400ade","schema_version":"1.0","event_id":"sha256:577f7bc9954edded8807de5299f7c9d8ca7ef7b74e3e208c2a83caf14d400ade"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:Q2C52ZXLHFY5TGOPZEJRQV6JC2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Altitude Terrain Guarding and Guarding Uni-Monotone Polygons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Christiane Schmidt, Hemant Malik, Ovidiu Daescu, Stephan Friedrichs, Valentin Polishchuk","submitted_at":"2018-03-15T17:49:27Z","abstract_excerpt":"We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the line to see all of the terrain. We prove that the cardinality of the minimum guard set coincides with the cardinality of a maximum number of ``witnesses'', i.e., terrain points, no two of which can be seen by a single guard. We show that our results also apply to the Art Gallery problem in ``monotone mountains'', i.e., $x$-monotone polygons with a single edge as one of the boundary chains. This means that any monotone "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05893","kind":"arxiv","version":3},"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-17T23:44:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2d48OnsU0thgB2iSEsEYvKVEawxVb7HQGLpRtvVnAilPQax1jl6brjGu2KCI87kNaQfcAUPyM/6FMW9TplFABA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T23:16:50.547828Z"},"content_sha256":"0d1893bf792f47a87c660c19253840731ccf2afe6cc3449b5d2a901922eddfe0","schema_version":"1.0","event_id":"sha256:0d1893bf792f47a87c660c19253840731ccf2afe6cc3449b5d2a901922eddfe0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/bundle.json","state_url":"https://pith.science/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/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-03T23:16:50Z","links":{"resolver":"https://pith.science/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2","bundle":"https://pith.science/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/bundle.json","state":"https://pith.science/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Q2C52ZXLHFY5TGOPZEJRQV6JC2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:Q2C52ZXLHFY5TGOPZEJRQV6JC2","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":"4a6999ebafe9e45bc2ec3c23afff3900045bac07ecee35eae7c53d54d2f8a655","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-15T17:49:27Z","title_canon_sha256":"4e3b750b676ae3a5148bc8d19de17a6b3fa377c1ee101b42f4bbcdffb4632032"},"schema_version":"1.0","source":{"id":"1803.05893","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05893","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05893v3","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05893","created_at":"2026-05-17T23:44:32Z"},{"alias_kind":"pith_short_12","alias_value":"Q2C52ZXLHFY5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"Q2C52ZXLHFY5TGOP","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"Q2C52ZXL","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:0d1893bf792f47a87c660c19253840731ccf2afe6cc3449b5d2a901922eddfe0","target":"graph","created_at":"2026-05-17T23:44:32Z","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":"We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the line to see all of the terrain. We prove that the cardinality of the minimum guard set coincides with the cardinality of a maximum number of ``witnesses'', i.e., terrain points, no two of which can be seen by a single guard. We show that our results also apply to the Art Gallery problem in ``monotone mountains'', i.e., $x$-monotone polygons with a single edge as one of the boundary chains. This means that any monotone ","authors_text":"Christiane Schmidt, Hemant Malik, Ovidiu Daescu, Stephan Friedrichs, Valentin Polishchuk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-15T17:49:27Z","title":"Altitude Terrain Guarding and Guarding Uni-Monotone Polygons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05893","kind":"arxiv","version":3},"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:577f7bc9954edded8807de5299f7c9d8ca7ef7b74e3e208c2a83caf14d400ade","target":"record","created_at":"2026-05-17T23:44:32Z","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":"4a6999ebafe9e45bc2ec3c23afff3900045bac07ecee35eae7c53d54d2f8a655","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-03-15T17:49:27Z","title_canon_sha256":"4e3b750b676ae3a5148bc8d19de17a6b3fa377c1ee101b42f4bbcdffb4632032"},"schema_version":"1.0","source":{"id":"1803.05893","kind":"arxiv","version":3}},"canonical_sha256":"8685dd66eb3971d999cfc9131857c91686caa0de6e9cd3ea557da955b1b3955c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8685dd66eb3971d999cfc9131857c91686caa0de6e9cd3ea557da955b1b3955c","first_computed_at":"2026-05-17T23:44:32.691955Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:32.691955Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Im5OpRPOtzE05YUc+7Pwjuvk/SzfDf+x4DbNkViiPFY1O7P0mbNSDQCA5cd2rpg29wDw858RKSw/pwNCiHg0Dw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:32.692584Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.05893","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:577f7bc9954edded8807de5299f7c9d8ca7ef7b74e3e208c2a83caf14d400ade","sha256:0d1893bf792f47a87c660c19253840731ccf2afe6cc3449b5d2a901922eddfe0"],"state_sha256":"223cecccde2f849ffa82705c5e19a574b8218b78fab88912051e30e59bfd0fd4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CgxV17AylLr4wug8i6v/HqRztZO0fKDlN5c3rvDC5NEWcZGYOxfHxTOE8z0B20Q8eH14oylLd90Axk0BHDHZBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T23:16:50.549777Z","bundle_sha256":"1421c3f30caa9c3e0a5a0bf74b0024afa14a2f178d961f1176b36375fb89df15"}}