{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:GLY7FY4TOWY4THQ7E7O65ZRJM2","short_pith_number":"pith:GLY7FY4T","canonical_record":{"source":{"id":"1709.04870","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-09-14T16:40:50Z","cross_cats_sorted":[],"title_canon_sha256":"5d5c6da50a90607aed69fbbe52881aeeb456324732a33f88eeefce588010da57","abstract_canon_sha256":"9b5c90e380d7e3c56d2acad65d3f280554640893cc5ab322e01d2b37db35a8f1"},"schema_version":"1.0"},"canonical_sha256":"32f1f2e39375b1c99e1f27ddeee629668b94dd8736231bb67398dd73696df264","source":{"kind":"arxiv","id":"1709.04870","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04870","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04870v1","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04870","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"pith_short_12","alias_value":"GLY7FY4TOWY4","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"GLY7FY4TOWY4THQ7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"GLY7FY4T","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:GLY7FY4TOWY4THQ7E7O65ZRJM2","target":"record","payload":{"canonical_record":{"source":{"id":"1709.04870","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-09-14T16:40:50Z","cross_cats_sorted":[],"title_canon_sha256":"5d5c6da50a90607aed69fbbe52881aeeb456324732a33f88eeefce588010da57","abstract_canon_sha256":"9b5c90e380d7e3c56d2acad65d3f280554640893cc5ab322e01d2b37db35a8f1"},"schema_version":"1.0"},"canonical_sha256":"32f1f2e39375b1c99e1f27ddeee629668b94dd8736231bb67398dd73696df264","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:35:09.804179Z","signature_b64":"qfXpX8JLAw2T+LecJg0tLchcWvpMXkAyHLVkjmCx2nlCDJ4MoSbMLkxezh7Qq28qwDkUgxNS3jE9Vp1zBWmQAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"32f1f2e39375b1c99e1f27ddeee629668b94dd8736231bb67398dd73696df264","last_reissued_at":"2026-05-18T00:35:09.803651Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:35:09.803651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.04870","source_version":1,"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-18T00:35:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E+yJlQGLIesVG/Dr1sbXXz4CuGX9tsULOkM8+UZW5GfpdnwaZSNFsGnYCay5SSC8iIyVgFDR1ZutIAIftOFcAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:42:50.159132Z"},"content_sha256":"51c8193b33987e438fca91d31c66e6550475ef5f08c4107e5ad4ecbee42702b8","schema_version":"1.0","event_id":"sha256:51c8193b33987e438fca91d31c66e6550475ef5f08c4107e5ad4ecbee42702b8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:GLY7FY4TOWY4THQ7E7O65ZRJM2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy","submitted_at":"2017-09-14T16:40:50Z","abstract_excerpt":"This paper discusses the problem of covering and hitting a set of line segments $\\cal L$ in ${\\mathbb R}^2$ by a pair of axis-parallel squares such that the side length of the larger of the two squares is minimized. We also discuss the restricted version of covering, where each line segment in $\\cal L$ is to be covered completely by at least one square. The proposed algorithm for the covering problem reports the optimum result by executing only two passes of reading the input data sequentially. The algorithm proposed for the hitting and restricted covering problems produces optimum result in $"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04870","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"},"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-18T00:35:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Udy9FycVTz5YUYqYq9B9TVcrT7aZXIi1wjAYbVwh+zJ/ZiCoUw/3aU2ZWlsBeZ6nIwJg3/bSC44dujbkLlaoCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:42:50.159491Z"},"content_sha256":"049c6195f5ae06795caabca0756f4031f57ce9136cbcc1b7a0bb01f3c9053b69","schema_version":"1.0","event_id":"sha256:049c6195f5ae06795caabca0756f4031f57ce9136cbcc1b7a0bb01f3c9053b69"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/bundle.json","state_url":"https://pith.science/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/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-02T21:42:50Z","links":{"resolver":"https://pith.science/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2","bundle":"https://pith.science/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/bundle.json","state":"https://pith.science/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GLY7FY4TOWY4THQ7E7O65ZRJM2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GLY7FY4TOWY4THQ7E7O65ZRJM2","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":"9b5c90e380d7e3c56d2acad65d3f280554640893cc5ab322e01d2b37db35a8f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-09-14T16:40:50Z","title_canon_sha256":"5d5c6da50a90607aed69fbbe52881aeeb456324732a33f88eeefce588010da57"},"schema_version":"1.0","source":{"id":"1709.04870","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.04870","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"arxiv_version","alias_value":"1709.04870v1","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.04870","created_at":"2026-05-18T00:35:09Z"},{"alias_kind":"pith_short_12","alias_value":"GLY7FY4TOWY4","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"GLY7FY4TOWY4THQ7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"GLY7FY4T","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:049c6195f5ae06795caabca0756f4031f57ce9136cbcc1b7a0bb01f3c9053b69","target":"graph","created_at":"2026-05-18T00:35:09Z","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":"This paper discusses the problem of covering and hitting a set of line segments $\\cal L$ in ${\\mathbb R}^2$ by a pair of axis-parallel squares such that the side length of the larger of the two squares is minimized. We also discuss the restricted version of covering, where each line segment in $\\cal L$ is to be covered completely by at least one square. The proposed algorithm for the covering problem reports the optimum result by executing only two passes of reading the input data sequentially. The algorithm proposed for the hitting and restricted covering problems produces optimum result in $","authors_text":"Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-09-14T16:40:50Z","title":"A linear time algorithm to cover and hit a set of line segments optimally by two axis-parallel squares"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.04870","kind":"arxiv","version":1},"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:51c8193b33987e438fca91d31c66e6550475ef5f08c4107e5ad4ecbee42702b8","target":"record","created_at":"2026-05-18T00:35:09Z","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":"9b5c90e380d7e3c56d2acad65d3f280554640893cc5ab322e01d2b37db35a8f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-09-14T16:40:50Z","title_canon_sha256":"5d5c6da50a90607aed69fbbe52881aeeb456324732a33f88eeefce588010da57"},"schema_version":"1.0","source":{"id":"1709.04870","kind":"arxiv","version":1}},"canonical_sha256":"32f1f2e39375b1c99e1f27ddeee629668b94dd8736231bb67398dd73696df264","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32f1f2e39375b1c99e1f27ddeee629668b94dd8736231bb67398dd73696df264","first_computed_at":"2026-05-18T00:35:09.803651Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:09.803651Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qfXpX8JLAw2T+LecJg0tLchcWvpMXkAyHLVkjmCx2nlCDJ4MoSbMLkxezh7Qq28qwDkUgxNS3jE9Vp1zBWmQAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:09.804179Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.04870","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:51c8193b33987e438fca91d31c66e6550475ef5f08c4107e5ad4ecbee42702b8","sha256:049c6195f5ae06795caabca0756f4031f57ce9136cbcc1b7a0bb01f3c9053b69"],"state_sha256":"071d919de0c6ff20249b17f8e88933e88df4246bae1db425e132f8ce488b5795"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q7P8jLW8/R84x3e9eyUfx92EajSYveV8jQCiL4v0b2h7f8SFfzHitk+EU5DlOxQaJAxv5qJlLznXBqalx5E5DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:42:50.161727Z","bundle_sha256":"25c8cb485bc816386b7c6b7840f858055f98c8a0960d0fcae2214fb4777a1e00"}}