{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T19:06:01Z","timestamp":1784228761491,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,19]]},"DOI":"10.1145\/3799902.3811068","type":"proceedings-article","created":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T16:15:27Z","timestamp":1784218527000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Computational Design of Coordinate-Motion Assemblies"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0801-2570","authenticated-orcid":false,"given":"Yukun","family":"Lu","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, China and Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4791-7711","authenticated-orcid":false,"given":"Ke","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China and Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4352-1431","authenticated-orcid":false,"given":"Ligang","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, China and Laoshan Laboratory, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2734-2783","authenticated-orcid":false,"given":"Peng","family":"Song","sequence":"additional","affiliation":[{"name":"Singapore University of Technology and Design, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"crossref","unstructured":"Chrystiano Ara\u00fajo Daniela Cabiddu Marco Attene Marco Livesu Nicholas Vining and Alla Sheffer. 2019. Surface2Volume: Surface Segmentation Conforming Assemblable Volumetric Partition. ACM Trans. on Graph. (SIGGRAPH) 38 4 (2019) 1:1\u20131:16.","DOI":"10.1145\/3306346.3323004"},{"key":"e_1_3_3_2_3_1","unstructured":"George Bell. 2011. Sphere Octahedron Puzzles. Cubism For Fun (2011). Article No. 84."},{"key":"e_1_3_3_2_4_1","unstructured":"George Bell. 2012. More Icosahedron Puzzles. Cubism For Fun (2012). Article No. 87."},{"key":"e_1_3_3_2_5_1","unstructured":"George Bell. 2014. The Pennyhedron Revisited. Cubism For Fun (2014). Article No. 93."},{"key":"e_1_3_3_2_6_1","first-page":"187","volume-title":"Proceedings of Bridges 2024: Mathematics, Art, Music, Architecture, Culture","author":"Bell George","year":"2024","unstructured":"George Bell. 2024. An Initial Attempt at a Mathematical Treatment of Translational Coordinate-Motion Puzzles. In Proceedings of Bridges 2024: Mathematics, Art, Music, Architecture, Culture. Tessellations Publishing, Phoenix, Arizona, 187\u2013194."},{"key":"e_1_3_3_2_7_1","unstructured":"Sergey Bochkanov. 2025. ALGLIB. www.alglib.net."},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"crossref","unstructured":"Ke Chen Siqi Li Peng Song Jianmin Zheng and Ligang Liu. 2024. mpcMech: Multi-Point Conjugation Mechanisms. ACM Trans. on Graph. (SIGGRAPH Asia) 43 6 (2024) 211:1\u2013211:14.","DOI":"10.1145\/3687770"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"crossref","unstructured":"Rulin Chen Ziqi Wang Peng Song and Bernd Bickel. 2022. Computational Design of High-level Interlocking Puzzles. ACM Trans. on Graph. (SIGGRAPH) 41 4 (2022) 150:1 \u2013 150:15.","DOI":"10.1145\/3528223.3530071"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"crossref","unstructured":"Xuelin Chen Hao Zhang Jinjie Lin Ruizhen Hu Lin Lu Qixing Huang Bedrich Benes Daniel Cohen-Or and Baoquan Chen. 2015. Dapper: decompose-and-pack for 3D printing. ACM Trans. on Graph. (SIGGRAPH Asia) 34 6 (2015) 213:1\u2013213:12.","DOI":"10.1145\/2816795.2818087"},{"key":"e_1_3_3_2_11_1","volume-title":"Geometric Puzzle Design","author":"Coffin Stewart\u00a0T.","year":"2007","unstructured":"Stewart\u00a0T. Coffin. 2007. Geometric Puzzle Design. A. K. Peters."},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"crossref","unstructured":"Mario Deuss Daniele Panozzo Emily Whiting Yang Liu Philippe Block Olga Sorkine-Hornung and Mark Pauly. 2014. Assembling Self-Supporting Structures. ACM Trans. on Graph. (SIGGRAPH Asia) 33 6 (2014) 214:1\u2013214:10.","DOI":"10.1145\/2661229.2661266"},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"crossref","unstructured":"Chi-Wing Fu Peng Song Xiaoqi Yan Lee\u00a0Wei Yang Pradeep\u00a0Kumar Jayaraman and Daniel Cohen-Or. 2015. Computational Interlocking Furniture Assembly. ACM Trans. on Graph. (SIGGRAPH) 34 4 (2015) 91:1\u201391:11.","DOI":"10.1145\/2766892"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"crossref","unstructured":"Aditya Ganeshan Kurt Fleischer Wenzel Jakob Ariel Shamir Daniel Ritchie Takeo Igarashi and Maria Larsson. 2025. MiGumi: Making Tightly Coupled Integral Joints Millable. ACM Trans. on Graph. (SIGGRAPH Asia) 44 6 (2025) 193:1\u2013193:14.","DOI":"10.1145\/3763304"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"crossref","unstructured":"Somay\u00e9 Ghandi and Ellips Masehian. 2015. Review and Taxonomies of Assembly and Disassembly Path Planning Problems and Approaches. Computer-Aided Design 67-68 (2015) 58\u201386.","DOI":"10.1016\/j.cad.2015.05.001"},{"key":"e_1_3_3_2_16_1","first-page":"1","volume-title":"Proc. IASS Annual Symposium","author":"Glath Julien","year":"2020","unstructured":"Julien Glath, Tristan Gobin, Romain Mesnil, Marc Mimram, and Olivier Baverel. 2020. Design Method for Non-sequential Assembly. In Proc. IASS Annual Symposium. 1\u201311."},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-13249-0_21"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"crossref","unstructured":"Julien Glath Romain Mesnil Marc Mimram and Olivier Baverel. 2023b. Non-sequential Assembly of Mortise and Tenon Joints. Automation in Construction 154 (2023) 104986:1 \u2013 104986:18.","DOI":"10.1016\/j.autcon.2023.104986"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"crossref","unstructured":"Jianwei Guo Dong-Ming Yan Er Li Weiming Dong Peter Wonka and Xiaopeng Zhang. 2013. Illustrating the Disassembly of 3D Models. Comp. & Graph. (SMI) 37 6 (2013) 574\u2013581.","DOI":"10.1016\/j.cag.2013.05.020"},{"key":"e_1_3_3_2_20_1","first-page":"480021:1\u2013480021","volume-title":"Proc. the 13th International Conference of Numerical Analysis and Applied Mathematics","author":"Houle Michael\u00a0E.","year":"2015","unstructured":"Michael\u00a0E. Houle and Godfried\u00a0T. Toussaint. 2015. Quadrangles Which Cannot Be Separated with Two Hands. In Proc. the 13th International Conference of Numerical Analysis and Applied Mathematics. 480021:1\u2013480021:4."},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"crossref","unstructured":"Michael\u00a0E. Houle and Godfried\u00a0T. Toussaint. 2017. On the Separability of Quadrilaterals in the Plane by Translations and Rotations. Contributions to Algebra and Geometry 58 (2017) 267\u2013276.","DOI":"10.1007\/s13366-016-0323-5"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Alec Jacobson Daniele Panozzo et\u00a0al. 2018. libigl: A simple C++ geometry processing library. https:\/\/libigl.github.io\/.","DOI":"10.1145\/3134472.3134497"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"crossref","unstructured":"P. Jim\u00e9nez. 2013. Survey on Assembly Sequencing: A Combinatorial and Geometrical Perspective. Journal of Intelligent Manufacturing 24 2 (2013) 235\u2013250.","DOI":"10.1007\/s10845-011-0578-5"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"crossref","unstructured":"Bernhard Kerbl Denis Kalkofen Markus Steinberger and Dieter Schmalstieg. 2015. Interactive Disassembly Planning for Complex Objects. Comp. Graph. Forum (Eurographics) 34 2 (2015) 287\u2013297.","DOI":"10.1111\/cgf.12560"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"crossref","unstructured":"Linjie Luo Ilya Baran Szymon Rusinkiewicz and Wojciech Matusik. 2012. Chopper: partitioning models into 3D-printable parts. ACM Trans. on Graph. (SIGGRAPH Asia) 31 6 (2012) 129:1\u2013129:9.","DOI":"10.1145\/2366145.2366148"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"crossref","unstructured":"Smaragda Markaki and Costas Panagiotakis. 2023. Jigsaw Puzzle Solving Techniques and Applications: A Survey. Visual Computer 39 (2023) 4405\u20134421.","DOI":"10.1007\/s00371-022-02598-9"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"crossref","unstructured":"Ellips Masehian and Somay\u00e9 Ghandi. 2020. ASPPR: A New Assembly Sequence and Path Planner\/Replanner for Monotone and Nonmonotone Assembly Planning. Computer-Aided Design 123 (2020) 102828:1\u2013102828:22.","DOI":"10.1016\/j.cad.2020.102828"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-68275-9_35"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1998.727456"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"crossref","unstructured":"Fabian Schwarzer and Achim Schweikard. 2002. On the Complexity of One-shot Translational Separability. Inform. Process. Lett. 83 4 (2002) 187\u2013194.","DOI":"10.1016\/S0020-0190(01)00333-7"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1997.620104"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"crossref","unstructured":"Jack Snoeyink and Jorge Stolfi. 1994. Objects that Cannot Be Taken Apart with Two Hands. Discrete & Computational Geometry 12 (1994) 367\u2013384.","DOI":"10.1007\/BF02574386"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"crossref","unstructured":"Peng Song Chi-Wing Fu and Daniel Cohen-Or. 2012. Recursive Interlocking Puzzles. ACM Trans. on Graph. (SIGGRAPH Asia) 31 6 (2012) 128:1\u2013128:10.","DOI":"10.1145\/2366145.2366147"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"crossref","unstructured":"Peng Song Chi-Wing Fu Yueming Jin Hongfei Xu Ligang Liu Pheng-Ann Heng and Daniel Cohen-Or. 2017. Reconfigurable Interlocking Furniture. ACM Trans. on Graph. (SIGGRAPH Asia) 36 6 (2017) 174:1\u2013174:14.","DOI":"10.1145\/3130800.3130803"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"crossref","unstructured":"Peng Song Zhongqi Fu Ligang Liu and Chi-Wing Fu. 2015. Printing 3D Objects with Interlocking Parts. Comp. Aided Geom. Des. (GMP) 35-36 (2015) 137\u2013148.","DOI":"10.1016\/j.cagd.2015.03.020"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"publisher","unstructured":"Rainer Storn and Kenneth Price. 1997. Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. J. of Global Optimization 11 4 (Dec. 1997) 341\u2013359. 10.1023\/A:1008202821328","DOI":"10.1023\/A:1008202821328"},{"key":"e_1_3_3_2_37_1","volume-title":"CGAL User and Reference Manual (6.1 ed.)","author":"Project The CGAL","year":"2025","unstructured":"The CGAL Project. 2025. CGAL User and Reference Manual (6.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/6.1\/Manual\/packages.html"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"crossref","unstructured":"Yunsheng Tian Jie Xu Yichen Li Jieliang Luo Shinjiro Sueda Hui Li Karl D.\u00a0D. Willis and Wojciech Matusik. 2022. Assemble Them All: Physics-Based Planning for Generalizable Assembly by Disassembly. ACM Trans. on Graph. (SIGGRAPH Asia) 41 6 (2022) 278:1\u2013278:15.","DOI":"10.1145\/3550454.3555525"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"crossref","unstructured":"Ziqi Wang Peng Song Florin Isvoranu and Mark Pauly. 2019. Design and Structural Optimization of Topological Interlocking Assemblies. ACM Trans. on Graph. (SIGGRAPH Asia) 38 6 (2019) 193:1\u2013193:13.","DOI":"10.1145\/3355089.3356489"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"crossref","unstructured":"Ziqi Wang Peng Song and Mark Pauly. 2018. DESIA: A General Framework for Designing Interlocking Assemblies. ACM Trans. on Graph. (SIGGRAPH Asia) 37 6 (2018) 191:1\u2013191:14.","DOI":"10.1145\/3272127.3275034"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"crossref","unstructured":"Ziqi Wang Peng Song and Mark Pauly. 2021a. MOCCA: modeling and optimizing cone-joints for complex assemblies. ACM Trans. on Graph. (SIGGRAPH) 40 4 (2021) 181:1\u2013181:14.","DOI":"10.1145\/3450626.3459680"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"crossref","unstructured":"Ziqi Wang Peng Song and Mark Pauly. 2021b. State of the Art on Computational Design of Assemblies with Rigid Parts. Comp. Graph. Forum (Eurographics) 40 2 (2021) 633\u2013657.","DOI":"10.1111\/cgf.142660"},{"key":"e_1_3_3_2_43_1","doi-asserted-by":"crossref","unstructured":"Emily Whiting John Ochsendorf and Fr\u00e9do Durand. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. on Graph. (SIGGRAPH Asia) 28 5 (2009) 112:1\u2013112:9.","DOI":"10.1145\/1618452.1618458"},{"key":"e_1_3_3_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.1992.594555"},{"key":"e_1_3_3_2_45_1","doi-asserted-by":"crossref","unstructured":"Shi-Qing Xin Chi-Fu Lai Chi-Wing Fu Tien-Tsin Wong Ying He and Daniel Cohen-Or. 2011. Making Burr Puzzles from 3D Models. ACM Trans. on Graph. (SIGGRAPH) 30 4 (2011) 97:1\u201397:8.","DOI":"10.1145\/2010324.1964992"},{"key":"e_1_3_3_2_46_1","doi-asserted-by":"crossref","unstructured":"Jiaxian Yao Danny\u00a0M. Kaufman Yotam Gingold and Maneesh Agrawala. 2017b. Interactive Design and Stability Analysis of Decorative Joinery for Furniture. ACM Trans. on Graph. 36 2 (2017) 20:1\u201320:16.","DOI":"10.1145\/3054740"},{"key":"e_1_3_3_2_47_1","doi-asserted-by":"crossref","unstructured":"Miaojun Yao Zhili Chen Weiwei Xu and Huamin Wang. 2017a. Modeling Evaluation and Optimization of Interlocking Shell Pieces. Comp. Graph. Forum (Pacific Graphics) 36 7 (2017) 1\u201313.","DOI":"10.1111\/cgf.13267"},{"key":"e_1_3_3_2_48_1","doi-asserted-by":"crossref","unstructured":"Xinya Zhang Robert Belfer Paul\u00a0G. Kry and Etienne Vouga. 2020. C-Space Tunnel Discovery for Puzzle Path Planning. ACM Trans. on Graph. (SIGGRAPH) 39 4 (2020) 104:1\u2013104:14.","DOI":"10.1145\/3386569.3392468"},{"key":"e_1_3_3_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2016.7759341"}],"event":{"name":"SIGGRAPH Conference Papers '26: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Los Angeles CA USA","acronym":"SIGGRAPH Conference Papers '26","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"deposited":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T18:18:32Z","timestamp":1784225912000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3799902.3811068"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":48,"alternative-id":["10.1145\/3799902.3811068","10.1145\/3799902"],"URL":"https:\/\/doi.org\/10.1145\/3799902.3811068","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}