{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:P2FISNVSHXI3G3ZT6ZHAC5E7NJ","short_pith_number":"pith:P2FISNVS","schema_version":"1.0","canonical_sha256":"7e8a8936b23dd1b36f33f64e01749f6a4eccc2f635775234558868057c32fe40","source":{"kind":"arxiv","id":"1902.11169","version":1},"attestation_state":"computed","paper":{"title":"Dynamic Planar Convex Hull","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS"],"primary_cat":"cs.CG","authors_text":"Gerth St{\\o}lting Brodal, Riko Jacob","submitted_at":"2019-02-28T15:49:06Z","abstract_excerpt":"In this article, we determine the amortized computational complexity of the planar dynamic convex hull problem by querying.\n  We present a data structure that maintains a set of n points in the plane under the insertion and deletion of points in amortized O(log n) time per operation. The space usage of the data structure is O(n). The data structure supports extreme point queries in a given direction, tangent queries through a given point, and queries for the neighboring points on the convex hull in O(log n) time. The extreme point queries can be used to decide whether or not a given line inter"},"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":"1902.11169","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2019-02-28T15:49:06Z","cross_cats_sorted":["cs.CC","cs.DS"],"title_canon_sha256":"82d6110aae43655638437cffb767334ae2024b4a726a6a4fbfcbd69a7fa1b0f4","abstract_canon_sha256":"a66aa57453e1dc4149f4292772d0095223cf9aaa827e090ac9953eaa1fbe0fb5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:25.569731Z","signature_b64":"HAGIL3jK7sybxxQdTAPA/MC1quMlFWLNvq4ydq2Zsay4l9R7/luyNIW1ZjEex9gn6/Dd/91fytn/sYJq59DsAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7e8a8936b23dd1b36f33f64e01749f6a4eccc2f635775234558868057c32fe40","last_reissued_at":"2026-05-17T23:52:25.568936Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:25.568936Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Dynamic Planar Convex Hull","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.DS"],"primary_cat":"cs.CG","authors_text":"Gerth St{\\o}lting Brodal, Riko Jacob","submitted_at":"2019-02-28T15:49:06Z","abstract_excerpt":"In this article, we determine the amortized computational complexity of the planar dynamic convex hull problem by querying.\n  We present a data structure that maintains a set of n points in the plane under the insertion and deletion of points in amortized O(log n) time per operation. The space usage of the data structure is O(n). The data structure supports extreme point queries in a given direction, tangent queries through a given point, and queries for the neighboring points on the convex hull in O(log n) time. The extreme point queries can be used to decide whether or not a given line inter"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.11169","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":"1902.11169","created_at":"2026-05-17T23:52:25.569074+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.11169v1","created_at":"2026-05-17T23:52:25.569074+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.11169","created_at":"2026-05-17T23:52:25.569074+00:00"},{"alias_kind":"pith_short_12","alias_value":"P2FISNVSHXI3","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_16","alias_value":"P2FISNVSHXI3G3ZT","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_8","alias_value":"P2FISNVS","created_at":"2026-05-18T12:33:24.271573+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/P2FISNVSHXI3G3ZT6ZHAC5E7NJ","json":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ.json","graph_json":"https://pith.science/api/pith-number/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/graph.json","events_json":"https://pith.science/api/pith-number/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/events.json","paper":"https://pith.science/paper/P2FISNVS"},"agent_actions":{"view_html":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ","download_json":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ.json","view_paper":"https://pith.science/paper/P2FISNVS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.11169&json=true","fetch_graph":"https://pith.science/api/pith-number/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/graph.json","fetch_events":"https://pith.science/api/pith-number/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/action/storage_attestation","attest_author":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/action/author_attestation","sign_citation":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/action/citation_signature","submit_replication":"https://pith.science/pith/P2FISNVSHXI3G3ZT6ZHAC5E7NJ/action/replication_record"}},"created_at":"2026-05-17T23:52:25.569074+00:00","updated_at":"2026-05-17T23:52:25.569074+00:00"}