{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XXNG47OWFEUADR7QJTF5FVZSK7","short_pith_number":"pith:XXNG47OW","schema_version":"1.0","canonical_sha256":"bdda6e7dd6292801c7f04ccbd2d73257c7abf2ef421d8acce1f082d1ae8cee49","source":{"kind":"arxiv","id":"1711.07369","version":1},"attestation_state":"computed","paper":{"title":"Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Athanasios Krontiris, Jingjin Yu, Kostas E Bekris, Nicholas M Stiffler, Shuai D Han","submitted_at":"2017-11-17T15:01:40Z","abstract_excerpt":"This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface, where a robot can approach them from above and perform pick-and-place operations to rearrange them. The paper considers both the case where the start and goal object poses overlap, and where they do not. For overlapping poses, the primary objective is to minimize the number of pick-and-place actions and then to minimize the distance traveled by the end-effecto"},"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":"1711.07369","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.RO","submitted_at":"2017-11-17T15:01:40Z","cross_cats_sorted":[],"title_canon_sha256":"fd6efdad4e21f9bfe11c1572c9aa1104769cb268c4fe1762778e5bb40a4b64d3","abstract_canon_sha256":"f4a9ef958ed240dcf5633db6e28e8119ef71429312423c69b07451ed44a329c6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:30:10.346601Z","signature_b64":"0wZEwHX2fS1qnCcoigOUolma/sX/PbhhzR7FSzQeRkn8yvfJXUCgVD9FbRe/hyaTtQkcKSlCR3ogpiaF0+kuCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bdda6e7dd6292801c7f04ccbd2d73257c7abf2ef421d8acce1f082d1ae8cee49","last_reissued_at":"2026-05-18T00:30:10.345870Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:30:10.345870Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Complexity Results and Fast Methods for Optimal Tabletop Rearrangement with Overhand Grasps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.RO","authors_text":"Athanasios Krontiris, Jingjin Yu, Kostas E Bekris, Nicholas M Stiffler, Shuai D Han","submitted_at":"2017-11-17T15:01:40Z","abstract_excerpt":"This paper studies the underlying combinatorial structure of a class of object rearrangement problems, which appear frequently in applications. The problems involve multiple, similar-geometry objects placed on a flat, horizontal surface, where a robot can approach them from above and perform pick-and-place operations to rearrange them. The paper considers both the case where the start and goal object poses overlap, and where they do not. For overlapping poses, the primary objective is to minimize the number of pick-and-place actions and then to minimize the distance traveled by the end-effecto"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.07369","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":"1711.07369","created_at":"2026-05-18T00:30:10.345992+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.07369v1","created_at":"2026-05-18T00:30:10.345992+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.07369","created_at":"2026-05-18T00:30:10.345992+00:00"},{"alias_kind":"pith_short_12","alias_value":"XXNG47OWFEUA","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"XXNG47OWFEUADR7Q","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"XXNG47OW","created_at":"2026-05-18T12:31:56.362134+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2605.17815","citing_title":"Virtues of Ordered Chaos: Planning with Topple Actions in Tabletop Stack Rearrangement","ref_index":1,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7","json":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7.json","graph_json":"https://pith.science/api/pith-number/XXNG47OWFEUADR7QJTF5FVZSK7/graph.json","events_json":"https://pith.science/api/pith-number/XXNG47OWFEUADR7QJTF5FVZSK7/events.json","paper":"https://pith.science/paper/XXNG47OW"},"agent_actions":{"view_html":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7","download_json":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7.json","view_paper":"https://pith.science/paper/XXNG47OW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.07369&json=true","fetch_graph":"https://pith.science/api/pith-number/XXNG47OWFEUADR7QJTF5FVZSK7/graph.json","fetch_events":"https://pith.science/api/pith-number/XXNG47OWFEUADR7QJTF5FVZSK7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7/action/storage_attestation","attest_author":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7/action/author_attestation","sign_citation":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7/action/citation_signature","submit_replication":"https://pith.science/pith/XXNG47OWFEUADR7QJTF5FVZSK7/action/replication_record"}},"created_at":"2026-05-18T00:30:10.345992+00:00","updated_at":"2026-05-18T00:30:10.345992+00:00"}