{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:Q42HX3WFUYY7IF6DSOLP44TAAX","short_pith_number":"pith:Q42HX3WF","schema_version":"1.0","canonical_sha256":"87347beec5a631f417c39396fe726005d75530334ee8954e248ae81896eb70a8","source":{"kind":"arxiv","id":"1804.03894","version":2},"attestation_state":"computed","paper":{"title":"Computing Shapley values in the plane","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.CG","authors_text":"Sergio Cabello, Timothy M. Chan","submitted_at":"2018-04-11T09:34:07Z","abstract_excerpt":"We consider the problem of computing Shapley values for points in the plane, where each point is interpreted as a player, and the value of a coalition is defined by the area of usual geometric objects, such as the convex hull or the minimum axis-parallel bounding box.\n  For sets of $n$ points in the plane, we show how to compute in roughly $O(n^{3/2})$ time the Shapley values for the area of the minimum axis-parallel bounding box and the area of the union of the rectangles spanned by the origin and the input points. When the points form an increasing or decreasing chain, the running time can b"},"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":"1804.03894","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2018-04-11T09:34:07Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"7ea21df0716edcbe2bc838291d46f6325f97d355a3bab5565321814393a659e3","abstract_canon_sha256":"dbe051bd17d323bab9d593f5509809a2b4e13583a41002af115c5247bb8bd731"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:39.087525Z","signature_b64":"mFadWHsrbnpit6ubWpgRFC5nl1iJEbBCzR2DB1zbXnLAGgNIqMHG9+DbT7Qb2YwbkMSeo/NblflvrvcHmwtEDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"87347beec5a631f417c39396fe726005d75530334ee8954e248ae81896eb70a8","last_reissued_at":"2026-05-17T23:59:39.086957Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:39.086957Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Computing Shapley values in the plane","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"cs.CG","authors_text":"Sergio Cabello, Timothy M. Chan","submitted_at":"2018-04-11T09:34:07Z","abstract_excerpt":"We consider the problem of computing Shapley values for points in the plane, where each point is interpreted as a player, and the value of a coalition is defined by the area of usual geometric objects, such as the convex hull or the minimum axis-parallel bounding box.\n  For sets of $n$ points in the plane, we show how to compute in roughly $O(n^{3/2})$ time the Shapley values for the area of the minimum axis-parallel bounding box and the area of the union of the rectangles spanned by the origin and the input points. When the points form an increasing or decreasing chain, the running time can b"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.03894","kind":"arxiv","version":2},"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":"1804.03894","created_at":"2026-05-17T23:59:39.087039+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.03894v2","created_at":"2026-05-17T23:59:39.087039+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.03894","created_at":"2026-05-17T23:59:39.087039+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q42HX3WFUYY7","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q42HX3WFUYY7IF6D","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q42HX3WF","created_at":"2026-05-18T12:32:46.962924+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/Q42HX3WFUYY7IF6DSOLP44TAAX","json":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX.json","graph_json":"https://pith.science/api/pith-number/Q42HX3WFUYY7IF6DSOLP44TAAX/graph.json","events_json":"https://pith.science/api/pith-number/Q42HX3WFUYY7IF6DSOLP44TAAX/events.json","paper":"https://pith.science/paper/Q42HX3WF"},"agent_actions":{"view_html":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX","download_json":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX.json","view_paper":"https://pith.science/paper/Q42HX3WF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.03894&json=true","fetch_graph":"https://pith.science/api/pith-number/Q42HX3WFUYY7IF6DSOLP44TAAX/graph.json","fetch_events":"https://pith.science/api/pith-number/Q42HX3WFUYY7IF6DSOLP44TAAX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX/action/storage_attestation","attest_author":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX/action/author_attestation","sign_citation":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX/action/citation_signature","submit_replication":"https://pith.science/pith/Q42HX3WFUYY7IF6DSOLP44TAAX/action/replication_record"}},"created_at":"2026-05-17T23:59:39.087039+00:00","updated_at":"2026-05-17T23:59:39.087039+00:00"}