{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:N57FL3XN5QA7EZBCZ4C5MJSZ7J","short_pith_number":"pith:N57FL3XN","schema_version":"1.0","canonical_sha256":"6f7e55eeedec01f26422cf05d62659fa7851437355ea3c4d088958eaa2f51b79","source":{"kind":"arxiv","id":"1611.07369","version":3},"attestation_state":"computed","paper":{"title":"Geometry of 3D Environments and Sum of Squares Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.CV","cs.GR"],"primary_cat":"math.OC","authors_text":"Ameesh Makadia, Amir Ali Ahmadi, Georgina Hall, Vikas Sindhwani","submitted_at":"2016-11-22T15:40:14Z","abstract_excerpt":"Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an obstacle) with convex or nearly-convex basic semialgebraic sets, computation of Euclidean distances between two such sets, separation of two convex basic semalgebraic sets that overlap, and tight containment of the union of several basic semialgebraic sets with a single convex one. We use algebraic techniques from sum of squares optimization that reduce all the"},"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":"1611.07369","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-11-22T15:40:14Z","cross_cats_sorted":["cs.CG","cs.CV","cs.GR"],"title_canon_sha256":"f47d3b3697c2dbd75b1f23a17137e753d44f9981c708f56b0b89000ed1bfa7f0","abstract_canon_sha256":"9022cbd18392c4f02d993209ad74b9ff80d92ef8d14a2f2c83a6f105dc93bd40"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:06.413998Z","signature_b64":"fJJuiJxWLP10tdeJbc0pfzxGf7fowXjBm8x5yGKlqvpQGLJX/pJ76svHmBwvtghqSxckEBmMeQQJkFrI70FhBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f7e55eeedec01f26422cf05d62659fa7851437355ea3c4d088958eaa2f51b79","last_reissued_at":"2026-05-18T00:49:06.413605Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:06.413605Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Geometry of 3D Environments and Sum of Squares Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","cs.CV","cs.GR"],"primary_cat":"math.OC","authors_text":"Ameesh Makadia, Amir Ali Ahmadi, Georgina Hall, Vikas Sindhwani","submitted_at":"2016-11-22T15:40:14Z","abstract_excerpt":"Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an obstacle) with convex or nearly-convex basic semialgebraic sets, computation of Euclidean distances between two such sets, separation of two convex basic semalgebraic sets that overlap, and tight containment of the union of several basic semialgebraic sets with a single convex one. We use algebraic techniques from sum of squares optimization that reduce all the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.07369","kind":"arxiv","version":3},"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":"1611.07369","created_at":"2026-05-18T00:49:06.413664+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.07369v3","created_at":"2026-05-18T00:49:06.413664+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.07369","created_at":"2026-05-18T00:49:06.413664+00:00"},{"alias_kind":"pith_short_12","alias_value":"N57FL3XN5QA7","created_at":"2026-05-18T12:30:32.724797+00:00"},{"alias_kind":"pith_short_16","alias_value":"N57FL3XN5QA7EZBC","created_at":"2026-05-18T12:30:32.724797+00:00"},{"alias_kind":"pith_short_8","alias_value":"N57FL3XN","created_at":"2026-05-18T12:30:32.724797+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.13993","citing_title":"Graphical Algebraic Geometry: From Ideals and Varieties to Quantum Calculi","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J","json":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J.json","graph_json":"https://pith.science/api/pith-number/N57FL3XN5QA7EZBCZ4C5MJSZ7J/graph.json","events_json":"https://pith.science/api/pith-number/N57FL3XN5QA7EZBCZ4C5MJSZ7J/events.json","paper":"https://pith.science/paper/N57FL3XN"},"agent_actions":{"view_html":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J","download_json":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J.json","view_paper":"https://pith.science/paper/N57FL3XN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.07369&json=true","fetch_graph":"https://pith.science/api/pith-number/N57FL3XN5QA7EZBCZ4C5MJSZ7J/graph.json","fetch_events":"https://pith.science/api/pith-number/N57FL3XN5QA7EZBCZ4C5MJSZ7J/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J/action/timestamp_anchor","attest_storage":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J/action/storage_attestation","attest_author":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J/action/author_attestation","sign_citation":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J/action/citation_signature","submit_replication":"https://pith.science/pith/N57FL3XN5QA7EZBCZ4C5MJSZ7J/action/replication_record"}},"created_at":"2026-05-18T00:49:06.413664+00:00","updated_at":"2026-05-18T00:49:06.413664+00:00"}