{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:2FHFBJEOSCZ2Z45CAUWD7W6WLP","short_pith_number":"pith:2FHFBJEO","schema_version":"1.0","canonical_sha256":"d14e50a48e90b3acf3a2052c3fdbd65bcfaa9d7bf0d692cfdb56ddd63fda6102","source":{"kind":"arxiv","id":"1702.08545","version":1},"attestation_state":"computed","paper":{"title":"Synergistic Computation of Planar Maxima and Convex Hull","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Carlos Ochoa, J\\'er\\'emy Barbay","submitted_at":"2017-02-27T21:48:00Z","abstract_excerpt":"Refinements of the worst case complexity over instances of fixed input size consider the input order or the input structure, but rarely both at the same time. Barbay et al. [2016] described ``synergistic'' solutions on multisets, which take advantage of the input order and the input structure, such as to asymptotically outperform any comparable solution which takes advantage only of one of those features. We consider the extension of their results to the computation of the \\textsc{Maxima Set} and the \\textsc{Convex Hull} of a set of planar points. After revisiting and improving previous approa"},"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":"1702.08545","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-02-27T21:48:00Z","cross_cats_sorted":[],"title_canon_sha256":"1082d93452fb6bd1293697621bdab6d9ebc30932e501af163007a486bbdf1fa6","abstract_canon_sha256":"c8259cc84163a7c1924bec85f59dd6b978308752bcf1f6b7f4d0b61319dfad16"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:48.428814Z","signature_b64":"oDMPL+zuSEUiHx3D6mZu3wvCXzfPTMtPjLOqRRmkEuisePp0VZujOY4ZOizvsqfGDLETZAOX7V4xCvxU1dpZCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d14e50a48e90b3acf3a2052c3fdbd65bcfaa9d7bf0d692cfdb56ddd63fda6102","last_reissued_at":"2026-05-18T00:49:48.428393Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:48.428393Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Synergistic Computation of Planar Maxima and Convex Hull","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Carlos Ochoa, J\\'er\\'emy Barbay","submitted_at":"2017-02-27T21:48:00Z","abstract_excerpt":"Refinements of the worst case complexity over instances of fixed input size consider the input order or the input structure, but rarely both at the same time. Barbay et al. [2016] described ``synergistic'' solutions on multisets, which take advantage of the input order and the input structure, such as to asymptotically outperform any comparable solution which takes advantage only of one of those features. We consider the extension of their results to the computation of the \\textsc{Maxima Set} and the \\textsc{Convex Hull} of a set of planar points. After revisiting and improving previous approa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08545","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":"1702.08545","created_at":"2026-05-18T00:49:48.428455+00:00"},{"alias_kind":"arxiv_version","alias_value":"1702.08545v1","created_at":"2026-05-18T00:49:48.428455+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08545","created_at":"2026-05-18T00:49:48.428455+00:00"},{"alias_kind":"pith_short_12","alias_value":"2FHFBJEOSCZ2","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_16","alias_value":"2FHFBJEOSCZ2Z45C","created_at":"2026-05-18T12:30:55.937587+00:00"},{"alias_kind":"pith_short_8","alias_value":"2FHFBJEO","created_at":"2026-05-18T12:30:55.937587+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/2FHFBJEOSCZ2Z45CAUWD7W6WLP","json":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP.json","graph_json":"https://pith.science/api/pith-number/2FHFBJEOSCZ2Z45CAUWD7W6WLP/graph.json","events_json":"https://pith.science/api/pith-number/2FHFBJEOSCZ2Z45CAUWD7W6WLP/events.json","paper":"https://pith.science/paper/2FHFBJEO"},"agent_actions":{"view_html":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP","download_json":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP.json","view_paper":"https://pith.science/paper/2FHFBJEO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1702.08545&json=true","fetch_graph":"https://pith.science/api/pith-number/2FHFBJEOSCZ2Z45CAUWD7W6WLP/graph.json","fetch_events":"https://pith.science/api/pith-number/2FHFBJEOSCZ2Z45CAUWD7W6WLP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP/action/storage_attestation","attest_author":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP/action/author_attestation","sign_citation":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP/action/citation_signature","submit_replication":"https://pith.science/pith/2FHFBJEOSCZ2Z45CAUWD7W6WLP/action/replication_record"}},"created_at":"2026-05-18T00:49:48.428455+00:00","updated_at":"2026-05-18T00:49:48.428455+00:00"}