{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T02:58:52Z","timestamp":1781319532042,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T00:00:00Z","timestamp":1781222400000},"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,6,13]]},"DOI":"10.1145\/3802974.3807996","type":"proceedings-article","created":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T02:25:06Z","timestamp":1781317506000},"page":"145-149","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Practical Algorithms for Minimal Interlocking Systems: Formalizing Geometric Logic into Spatial Structures"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-4969-8579","authenticated-orcid":false,"given":"Sohyun","family":"Jin","sequence":"first","affiliation":[{"name":"School of Architecture\/Computational Design, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,12]]},"reference":[{"key":"e_1_3_2_1_1_2","volume-title":"Conf. of Computer Graphics and Artificial Intelligence. Athens.","author":"Cardoso D.","unstructured":"D. Cardoso and T. Nagakura. 2008. The Melnikov Grammar. In 3A Int. Conf. of Computer Graphics and Artificial Intelligence. Athens."},{"key":"e_1_3_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.2307\/2371045"},{"key":"e_1_3_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781009701259.013"},{"key":"e_1_3_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1088\/1748-3190\/ac2987"},{"key":"e_1_3_2_1_5_2","doi-asserted-by":"crossref","unstructured":"A. V. Dyskin and Y. Estrin. 2019. Topological Interlocking Materials. Springer 23\u201349.","DOI":"10.1007\/978-3-030-11942-3_2"},{"key":"e_1_3_2_1_6_2","volume-title":"Generative Minimal Making System for 3-D Structures","author":"Jin S.","unstructured":"S. Jin. 2025. Generative Minimal Making System for 3-D Structures. Carnegie Mellon University, Pittsburgh, PA, USA."},{"key":"e_1_3_2_1_7_2","volume-title":"Proceedings of the International Association for Shell and Spatial Structures Conference (IASS). International Association for Shell and Spatial Structures, Mexico City.","author":"Jin S.","unstructured":"S. Jin and D. Cardoso. 2025. Design, Material, and Structural Aspects of Friction-Based Spatial Structures: The Case of a \"Minimal Making Grammar\". In Proceedings of the International Association for Shell and Spatial Structures Conference (IASS). International Association for Shell and Spatial Structures, Mexico City."},{"key":"e_1_3_2_1_8_2","volume-title":"Proceedings of the 30th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA) (Architectural Informatics","volume":"406","author":"Jin S.","unstructured":"S. Jin and D. Cardoso. 2025. A Minimal Making Grammar for 3-D Structures. In Proceedings of the 30th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA) (Architectural Informatics, Vol. 1). Tokyo, Japan, 397\u2013406."},{"key":"e_1_3_2_1_9_2","volume-title":"Modular Sonobe Origami","author":"Kemppainen J.","unstructured":"J. Kemppainen. 2016. Modular Sonobe Origami. CreateSpace Independent Publishing Platform."},{"key":"e_1_3_2_1_10_2","unstructured":"P. Laplace and N. Bowditch. 1829. M\u00e9canique C\u00e9leste. Vol. 1. Hillard Gray Little and Wilkins Boston."},{"key":"e_1_3_2_1_11_2","volume-title":"Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology (UIST). ACM, 317\u2013327","author":"Larsson M.","unstructured":"M. Larsson, H. Yoshida, N. Umetani, and T. Igarashi. 2020.Tsugite: Interactive Design and Fabrication of Wood Joints. In Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology (UIST). ACM, 317\u2013327."},{"key":"e_1_3_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1177\/1478077120949033"},{"key":"e_1_3_2_1_13_2","volume-title":"Philosophi\u00e6 Naturalis Principia Mathematica. Jussu Societatis Regiae ac Typis Josephi Streater","author":"Newton I.","unstructured":"I. Newton. 1687. Philosophi\u00e6 Naturalis Principia Mathematica. Jussu Societatis Regiae ac Typis Josephi Streater, London."},{"key":"e_1_3_2_1_14_2","volume-title":"NIP & Digital Fabrication Conference","volume":"22","author":"Popescu G.","unstructured":"G. Popescu, T. Mahale, and N. Gershenfeld. 2006. Digital materials for digital printing. In NIP & Digital Fabrication Conference, Vol. 22. Society for Imaging Science and Technology, 58\u201361."},{"key":"e_1_3_2_1_15_2","article-title":"Interactive Surface Design with Interlocking Elements","volume":"2025","author":"Skouras M.","year":"2015","unstructured":"M. Skouras, S. Coros, E. Grinspun, P. Musialski, B. Wan, and J. Hodgins. 2015. Interactive Surface Design with Interlocking Elements. ACM Transactions on Graphics (TOG) 2025. 34, 6, 1\u20137.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_3_2_1_16_2","unstructured":"J. Song. 2019. Snap Interlock Module System (SIMS) [Website] https:\/\/archplan.buffalo.edu\/research\/researchprojects.host.html\/content\/shared\/ap\/articles\/work\/2019\/snap-interlock.detail.html"},{"key":"e_1_3_2_1_17_2","doi-asserted-by":"crossref","unstructured":"T. Tachi. 2007. Origamizing 3D Surface by Symmetry Constraints. In SIGGRAPH Posters. 25.","DOI":"10.1145\/1280720.1280749"},{"key":"e_1_3_2_1_18_2","first-page":"230","article-title":"On Computable Numbers, with an Application to the Entscheidungsproblem","volume":"42","author":"Turing A.","year":"1936","unstructured":"A. Turing. 1936. On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society 42, 1 (1936), 230\u2013265.","journal-title":"Proceedings of the London Mathematical Society"},{"key":"e_1_3_2_1_19_2","volume-title":"(Eds.)","author":"Burkhalter M.","year":"2018","unstructured":"M. Burkhalter and C. Sumi.(Eds.). 2018. Konrad Wachsmann and the grapevine structure. Park Books."},{"key":"e_1_3_2_1_20_2","doi-asserted-by":"crossref","unstructured":"D. Cardoso Llach and L.Sass 2008. Generative fabrication. In Design Computing and Cognition (pp. 713-732).","DOI":"10.1007\/978-1-4020-8728-8_37"},{"key":"e_1_3_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctv13xpsvw.38"},{"key":"e_1_3_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmrt.2021.08.064"},{"key":"e_1_3_2_1_23_2","unstructured":"K. Okum. 2019. Japanese lantern. [Photograph]. https:\/\/unsplash.com\/photos\/brown-kaleido-decor-3IMCV7FUG7A"}],"event":{"name":"DIS '26: Designing Interactive Systems Conference","location":"Singapore Singapore","acronym":"DIS '26 Companion","sponsor":["SIGCHI ACM Special Interest Group on Computer-Human Interaction"]},"container-title":["Companion Publication of the 2026 ACM Designing Interactive Systems Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3802974.3807996","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T02:27:15Z","timestamp":1781317635000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3802974.3807996"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,12]]},"references-count":23,"alternative-id":["10.1145\/3802974.3807996","10.1145\/3802974"],"URL":"https:\/\/doi.org\/10.1145\/3802974.3807996","relation":{},"subject":[],"published":{"date-parts":[[2026,6,12]]},"assertion":[{"value":"2026-06-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}