{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BFKXCH3D7QGI2CB7DYFPONPOZN","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":"ec6871ecac3e4b8988ae7137e2686c3488e5c3d8581ff2c86645edec1a33451a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-02-16T09:21:58Z","title_canon_sha256":"e15b6259de6fd3df0863342163bbc43cbbc3d4d889e6a1bd7366acdb1bb34d66"},"schema_version":"1.0","source":{"id":"1802.05873","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.05873","created_at":"2026-05-18T00:00:13Z"},{"alias_kind":"arxiv_version","alias_value":"1802.05873v3","created_at":"2026-05-18T00:00:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.05873","created_at":"2026-05-18T00:00:13Z"},{"alias_kind":"pith_short_12","alias_value":"BFKXCH3D7QGI","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BFKXCH3D7QGI2CB7","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BFKXCH3D","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:962dd5b7743784c854c7b716a4154a672b7d317752613792bd95ddcb451ff2ef","target":"graph","created_at":"2026-05-18T00:00:13Z","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":"The Split Packing algorithm \\cite{splitpacking_ws, splitpackingsoda, splitpacking} is an offline algorithm that packs a set of circles into triangles and squares up to critical density. In this paper, we develop an online alternative to Split Packing to handle an online sequence of insertions and deletions, where the algorithm is allowed to reallocate circles into new positions at a cost proportional to their areas. The algorithm can be used to pack circles into squares and right angled triangles. If only insertions are considered, our algorithm is also able to pack to critical density, with a","authors_text":"Seth Gilbert, Shunhao Oh","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-02-16T09:21:58Z","title":"A Reallocation Algorithm for Online Split Packing of Circles"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.05873","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:ffb72aaa3e51faf90535f9afb6842a7ab8c7416cd257795412b716f4cf99298d","target":"record","created_at":"2026-05-18T00:00:13Z","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":"ec6871ecac3e4b8988ae7137e2686c3488e5c3d8581ff2c86645edec1a33451a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-02-16T09:21:58Z","title_canon_sha256":"e15b6259de6fd3df0863342163bbc43cbbc3d4d889e6a1bd7366acdb1bb34d66"},"schema_version":"1.0","source":{"id":"1802.05873","kind":"arxiv","version":3}},"canonical_sha256":"0955711f63fc0c8d083f1e0af735eecb5af8a46c5a4097475fd3d15250d2f468","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0955711f63fc0c8d083f1e0af735eecb5af8a46c5a4097475fd3d15250d2f468","first_computed_at":"2026-05-18T00:00:13.395952Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:00:13.395952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"FT47PDq35dbGRRoVTx6pz6AYYcpalKl1wffexpBjbsyNRe3OeAnsVPRKO1LSQBcy4VxXMKMuNQ0aBAWZLpMACQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:00:13.396547Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.05873","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ffb72aaa3e51faf90535f9afb6842a7ab8c7416cd257795412b716f4cf99298d","sha256:962dd5b7743784c854c7b716a4154a672b7d317752613792bd95ddcb451ff2ef"],"state_sha256":"9feb85cd3dd370d6df2b408689eb7920a54ecb6732faec771a6c4fc7832e156b"}