{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:IY62CUGPAREECKDRECCDQCY2QM","short_pith_number":"pith:IY62CUGP","canonical_record":{"source":{"id":"2512.18268","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-12-20T08:15:29Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"1633edfe0e75435c8f79ceafdd95b651681fa271e91eea52bdd379cc7b5e2aa9","abstract_canon_sha256":"8573134c698dd4f5fd5beb70394c375c60b48306ae4d338d0f8fc1cfecdc501a"},"schema_version":"1.0"},"canonical_sha256":"463da150cf04484128712084380b1a831cf59721b3e435eb947308bb2d78f4ab","source":{"kind":"arxiv","id":"2512.18268","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.18268","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"arxiv_version","alias_value":"2512.18268v3","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.18268","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_12","alias_value":"IY62CUGPAREE","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_16","alias_value":"IY62CUGPAREECKDR","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_8","alias_value":"IY62CUGP","created_at":"2026-06-03T01:05:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:IY62CUGPAREECKDRECCDQCY2QM","target":"record","payload":{"canonical_record":{"source":{"id":"2512.18268","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-12-20T08:15:29Z","cross_cats_sorted":["cs.CG"],"title_canon_sha256":"1633edfe0e75435c8f79ceafdd95b651681fa271e91eea52bdd379cc7b5e2aa9","abstract_canon_sha256":"8573134c698dd4f5fd5beb70394c375c60b48306ae4d338d0f8fc1cfecdc501a"},"schema_version":"1.0"},"canonical_sha256":"463da150cf04484128712084380b1a831cf59721b3e435eb947308bb2d78f4ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-03T01:05:46.995591Z","signature_b64":"BIc72KuAKFuIvFALWP4FX4FCJKSvv3h/kkvTXhiFY0AEr711W2OL+GNBc43HtJnYfOnJji+NuK9sLaeWOAQGCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"463da150cf04484128712084380b1a831cf59721b3e435eb947308bb2d78f4ab","last_reissued_at":"2026-06-03T01:05:46.995138Z","signature_status":"signed_v1","first_computed_at":"2026-06-03T01:05:46.995138Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2512.18268","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-06-03T01:05:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0B1tE391SqczdjnBebK38bT6w50bx8eftMJ7rZqQJ1iBMQ/LrNumb3NXP3IF4sSLkz2dnoYE9v8SFfmmjYpkDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T10:19:29.996768Z"},"content_sha256":"5de9ce85ea3681bf0987c2ccb78b1028082079df4c8f4e5381d4a6a49f18a3fb","schema_version":"1.0","event_id":"sha256:5de9ce85ea3681bf0987c2ccb78b1028082079df4c8f4e5381d4a6a49f18a3fb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:IY62CUGPAREECKDRECCDQCY2QM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.CG"],"primary_cat":"cs.RO","authors_text":"Si Wei Feng","submitted_at":"2025-12-20T08:15:29Z","abstract_excerpt":"With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient coverage of a target area with photographs that can entirely capture the region, while respecting constraints such as the image resolution, and limited number of pictures that can be taken. This work investigates the computational complexity of covering a simple planar polygon using squares and circles. Specifically, it shows inapproximability gaps of $1.165$ (for"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.18268","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2512.18268/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-03T01:05:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tt+08aSzhSj9mRw/d3HzkNgfm+hbMubBruxLGGWrK5a+xX9NvKAb6glv22h9uztzdTH4FhWRgxIT4Kirv29nDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T10:19:29.997583Z"},"content_sha256":"345050fbeada52589ccfdeb388d1598b6b844d55c4e062e58b323bd80ee8fc0c","schema_version":"1.0","event_id":"sha256:345050fbeada52589ccfdeb388d1598b6b844d55c4e062e58b323bd80ee8fc0c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IY62CUGPAREECKDRECCDQCY2QM/bundle.json","state_url":"https://pith.science/pith/IY62CUGPAREECKDRECCDQCY2QM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IY62CUGPAREECKDRECCDQCY2QM/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-08-12T10:19:30Z","links":{"resolver":"https://pith.science/pith/IY62CUGPAREECKDRECCDQCY2QM","bundle":"https://pith.science/pith/IY62CUGPAREECKDRECCDQCY2QM/bundle.json","state":"https://pith.science/pith/IY62CUGPAREECKDRECCDQCY2QM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IY62CUGPAREECKDRECCDQCY2QM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:IY62CUGPAREECKDRECCDQCY2QM","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":"8573134c698dd4f5fd5beb70394c375c60b48306ae4d338d0f8fc1cfecdc501a","cross_cats_sorted":["cs.CG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-12-20T08:15:29Z","title_canon_sha256":"1633edfe0e75435c8f79ceafdd95b651681fa271e91eea52bdd379cc7b5e2aa9"},"schema_version":"1.0","source":{"id":"2512.18268","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2512.18268","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"arxiv_version","alias_value":"2512.18268v3","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2512.18268","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_12","alias_value":"IY62CUGPAREE","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_16","alias_value":"IY62CUGPAREECKDR","created_at":"2026-06-03T01:05:46Z"},{"alias_kind":"pith_short_8","alias_value":"IY62CUGP","created_at":"2026-06-03T01:05:46Z"}],"graph_snapshots":[{"event_id":"sha256:345050fbeada52589ccfdeb388d1598b6b844d55c4e062e58b323bd80ee8fc0c","target":"graph","created_at":"2026-06-03T01:05:46Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2512.18268/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"With the popularity of drone technologies, aerial photography has become prevalent in many daily scenarios such as environment monitoring, structure inspection, law enforcement etc. A central challenge in this domain is the efficient coverage of a target area with photographs that can entirely capture the region, while respecting constraints such as the image resolution, and limited number of pictures that can be taken. This work investigates the computational complexity of covering a simple planar polygon using squares and circles. Specifically, it shows inapproximability gaps of $1.165$ (for","authors_text":"Si Wei Feng","cross_cats":["cs.CG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-12-20T08:15:29Z","title":"On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2512.18268","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:5de9ce85ea3681bf0987c2ccb78b1028082079df4c8f4e5381d4a6a49f18a3fb","target":"record","created_at":"2026-06-03T01:05:46Z","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":"8573134c698dd4f5fd5beb70394c375c60b48306ae4d338d0f8fc1cfecdc501a","cross_cats_sorted":["cs.CG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.RO","submitted_at":"2025-12-20T08:15:29Z","title_canon_sha256":"1633edfe0e75435c8f79ceafdd95b651681fa271e91eea52bdd379cc7b5e2aa9"},"schema_version":"1.0","source":{"id":"2512.18268","kind":"arxiv","version":3}},"canonical_sha256":"463da150cf04484128712084380b1a831cf59721b3e435eb947308bb2d78f4ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"463da150cf04484128712084380b1a831cf59721b3e435eb947308bb2d78f4ab","first_computed_at":"2026-06-03T01:05:46.995138Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-03T01:05:46.995138Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BIc72KuAKFuIvFALWP4FX4FCJKSvv3h/kkvTXhiFY0AEr711W2OL+GNBc43HtJnYfOnJji+NuK9sLaeWOAQGCA==","signature_status":"signed_v1","signed_at":"2026-06-03T01:05:46.995591Z","signed_message":"canonical_sha256_bytes"},"source_id":"2512.18268","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5de9ce85ea3681bf0987c2ccb78b1028082079df4c8f4e5381d4a6a49f18a3fb","sha256:345050fbeada52589ccfdeb388d1598b6b844d55c4e062e58b323bd80ee8fc0c"],"state_sha256":"b52cad3c405ec1f6028bf4d72482fd00ef094e4019f80bcb44e76467fbde8ab7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ybdPRCQUvwi1MYY7ow+VzGdaka5XXrY6nqkXA7WbEwREPAAV6rMpo0kKEMpgkgTMt7oggX76EUkrCXMzZ4Y9CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T10:19:30.011428Z","bundle_sha256":"8b8fe3711ba4e9d32caee9263855d8988d9a6fbf225ed420544c8b45684f9748"}}