{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T16:30:56Z","timestamp":1775579456425,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:00:00Z","timestamp":1599436800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:00:00Z","timestamp":1599436800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["19K24338"],"award-info":[{"award-number":["19K24338"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["20K19944"],"award-info":[{"award-number":["20K19944"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s00371-020-01968-5","type":"journal-article","created":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T17:02:55Z","timestamp":1599498175000},"page":"777-787","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Computational design of polyomino puzzles"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9606-5666","authenticated-orcid":false,"given":"Naoki","family":"Kita","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazunori","family":"Miyata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,7]]},"reference":[{"key":"1968_CR1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323004","author":"C Ara\u00fajo","year":"2019","unstructured":"Ara\u00fajo, C., Cabiddu, D., Attene, M., Livesu, M., Vining, N., Sheffer, A.: Surface2volume: surface segmentation conforming assemblable volumetric partition. ACM Trans. Gr. (2019). https:\/\/doi.org\/10.1145\/3306346.3323004","journal-title":"ACM Trans. Gr."},{"issue":"8","key":"1968_CR2","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1111\/cgf.12608","volume":"34","author":"M Attene","year":"2015","unstructured":"Attene, M.: Shapes in a box: disassembling 3d objects for efficient packing and fabrication. Comput. Gr. Forum 34(8), 64\u201376 (2015). https:\/\/doi.org\/10.1111\/cgf.12608","journal-title":"Comput. Gr. Forum"},{"issue":"3","key":"1968_CR3","doi-asserted-by":"publisher","first-page":"86:1","DOI":"10.1145\/1531326.1531392","volume":"28","author":"M Balzer","year":"2009","unstructured":"Balzer, M., Schl\u00f6mer, T., Deussen, O.: Capacity-constrained point distributions: a variant of lloyd\u2019s method. ACM Trans. Gr. 28(3), 86:1\u201386:8 (2009). https:\/\/doi.org\/10.1145\/1531326.1531392","journal-title":"ACM Trans. Gr."},{"key":"1968_CR4","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275033","author":"X Chen","year":"2018","unstructured":"Chen, X., Li, H., Fu, C.W., Zhang, H., Cohen-Or, D., Chen, B.: 3d fabrication with universal building blocks and pyramidal shells. ACM Trans. Gr. (2018). https:\/\/doi.org\/10.1145\/3272127.3275033","journal-title":"ACM Trans. Gr."},{"issue":"6","key":"1968_CR5","doi-asserted-by":"publisher","first-page":"213:1","DOI":"10.1145\/2816795.2818087","volume":"34","author":"X Chen","year":"2015","unstructured":"Chen, X., Zhang, H., Lin, J., Hu, R., Lu, L., Huang, Q., Benes, B., Cohen-Or, D., Chen, B.: Dapper: decompose-and-pack for 3d printing. ACM Trans. Gr. 34(6), 213:1\u2013213:12 (2015). https:\/\/doi.org\/10.1145\/2816795.2818087","journal-title":"ACM Trans. Gr."},{"key":"1968_CR6","doi-asserted-by":"publisher","DOI":"10.1201\/b10591","volume-title":"Geometric Puzzle Design","author":"S Coffin","year":"2006","unstructured":"Coffin, S.: Geometric Puzzle Design, vol. 1. CRC Press, Boca Raton (2006)"},{"issue":"6","key":"1968_CR7","doi-asserted-by":"publisher","first-page":"182:1","DOI":"10.1145\/3130800.3130831","volume":"36","author":"N Duncan","year":"2017","unstructured":"Duncan, N., Yu, L.F., Yeung, S.K., Terzopoulos, D.: Approximate dissections. ACM Trans. Gr. 36(6), 182:1\u2013182:13 (2017). https:\/\/doi.org\/10.1145\/3130800.3130831","journal-title":"ACM Trans. Gr."},{"key":"1968_CR8","unstructured":"Ephtracy: Magicavoxel. https:\/\/ephtracy.github.io\/"},{"key":"1968_CR9","doi-asserted-by":"publisher","DOI":"10.1145\/2766892","author":"CW Fu","year":"2015","unstructured":"Fu, C.W., Song, P., Yan, X., Yang, L.W., Jayaraman, P.K., Cohen-Or, D.: Computational interlocking furniture assembly. ACM Trans. Gr. (2015). https:\/\/doi.org\/10.1145\/2766892","journal-title":"ACM Trans. Gr."},{"key":"1968_CR10","doi-asserted-by":"publisher","DOI":"10.1515\/9780691215051","volume-title":"Polyominoes: Puzzles, Patterns, Problems, and Packings Revised and Expanded Second Edition","author":"SW Golomb","year":"1994","unstructured":"Golomb, S.W.: Polyominoes: Puzzles, Patterns, Problems, and Packings Revised and Expanded Second Edition, 2nd edn. Princeton University Press, New York (1994)","edition":"2"},{"key":"1968_CR11","unstructured":"Gurobi: Gurobi optimization (2018). http:\/\/www.gurobi.com\/"},{"issue":"6","key":"1968_CR12","doi-asserted-by":"publisher","first-page":"213:1","DOI":"10.1145\/2661229.2661244","volume":"33","author":"R Hu","year":"2014","unstructured":"Hu, R., Li, H., Zhang, H., Cohen-Or, D.: Approximate pyramidal shape decomposition. ACM Trans. Gr. 33(6), 213:1\u2013213:12 (2014). https:\/\/doi.org\/10.1145\/2661229.2661244","journal-title":"ACM Trans. Gr."},{"key":"1968_CR13","unstructured":"Knuth, D.: Dancing links. Millenial Perspect. Comput. Sci. 159\u2013187 (2000)"},{"key":"1968_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.cag.2020.05.005","volume":"90","author":"N Kita","year":"2020","unstructured":"Kita, N., Saito, T.: Computational design of generalized centrifugal puzzles. Comput. Graph. 90, 21\u201328 (2020). https:\/\/doi.org\/10.1016\/j.cag.2020.05.005","journal-title":"Comput. Graph."},{"key":"1968_CR15","doi-asserted-by":"publisher","unstructured":"Lau, C., Schwartzburg, Y., Shaji, A., Sadeghipoor, Z., S\u00fcsstrunk, S.: Creating personalized jigsaw puzzles. In: Proceedings of the Workshop on Non-photorealistic Animation and Rendering, NPAR\u201914, pp. 31\u201339. ACM, New York, NY, USA (2014). https:\/\/doi.org\/10.1145\/2630397.2630405","DOI":"10.1145\/2630397.2630405"},{"key":"1968_CR16","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275061","author":"S Li","year":"2018","unstructured":"Li, S., Mahdavi-Amiri, A., Hu, R., Liu, H., Zou, C., Van Kaick, O., Liu, X., Huang, H., Zhang, H.: Construction and fabrication of reversible shape transforms. ACM Trans. Gr. (2018). https:\/\/doi.org\/10.1145\/3272127.3275061","journal-title":"ACM Trans. Gr."},{"issue":"5","key":"1968_CR17","doi-asserted-by":"publisher","first-page":"157:1","DOI":"10.1145\/1618452.1618503","volume":"28","author":"KY Lo","year":"2009","unstructured":"Lo, K.Y., Fu, C.W., Li, H.: 3d polyomino puzzle. ACM Trans. Gr. 28(5), 157:1\u2013157:8 (2009). https:\/\/doi.org\/10.1145\/1618452.1618503","journal-title":"ACM Trans. Gr."},{"key":"1968_CR18","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366148","author":"L Luo","year":"2012","unstructured":"Luo, L., Baran, I., Rusinkiewicz, S., Matusik, W.: Chopper: partitioning models into 3d-printable parts. ACM Trans. Gr. (2012). https:\/\/doi.org\/10.1145\/2366145.2366148","journal-title":"ACM Trans. Gr."},{"issue":"4","key":"1968_CR19","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1145\/2601097.2601164","volume":"33","author":"CH Peng","year":"2014","unstructured":"Peng, C.H., Yang, Y.L., Wonka, P.: Computing layouts with deformable templates. ACM Trans. Gr. 33(4), 991\u20139911 (2014). https:\/\/doi.org\/10.1145\/2601097.2601164","journal-title":"ACM Trans. Gr."},{"key":"1968_CR20","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925876","author":"P Song","year":"2016","unstructured":"Song, P., Deng, B., Wang, Z., Dong, Z., Li, W., Fu, C.W., Liu, L.: Cofifab: coarse-to-fine fabrication of large 3d objects. ACM Trans. Gr. (2016). https:\/\/doi.org\/10.1145\/2897824.2925876","journal-title":"ACM Trans. Gr."},{"issue":"6","key":"1968_CR21","doi-asserted-by":"publisher","first-page":"128:1","DOI":"10.1145\/2366145.2366147","volume":"31","author":"P Song","year":"2012","unstructured":"Song, P., Fu, C.W., Cohen-Or, D.: Recursive interlocking puzzles. ACM Trans. Gr. 31(6), 128:1\u2013128:10 (2012). https:\/\/doi.org\/10.1145\/2366145.2366147","journal-title":"ACM Trans. Gr."},{"key":"1968_CR22","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130803","author":"P Song","year":"2017","unstructured":"Song, P., Fu, C.W., Jin, Y., Xu, H., Liu, L., Heng, P.A., Cohen-Or, D.: Reconfigurable interlocking furniture. ACM Trans. Gr. (2017). https:\/\/doi.org\/10.1145\/3130800.3130803","journal-title":"ACM Trans. Gr."},{"issue":"C","key":"1968_CR23","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.cagd.2015.03.020","volume":"35","author":"P Song","year":"2015","unstructured":"Song, P., Fu, Z., Liu, L., Fu, C.W.: Printing 3d objects with interlocking parts. Comput. Aided Geom. Des. 35(C), 137\u2013148 (2015). https:\/\/doi.org\/10.1016\/j.cagd.2015.03.020","journal-title":"Comput. Aided Geom. Des."},{"issue":"4","key":"1968_CR24","doi-asserted-by":"publisher","first-page":"101:1","DOI":"10.1145\/2766961","volume":"34","author":"T Sun","year":"2015","unstructured":"Sun, T., Zheng, C.: Computational design of twisty joints and puzzles. ACM Trans. Gr. 34(4), 101:1\u2013101:11 (2015). https:\/\/doi.org\/10.1145\/2766961","journal-title":"ACM Trans. Gr."},{"issue":"2","key":"1968_CR25","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1111\/cgf.13638","volume":"38","author":"K Tang","year":"2019","unstructured":"Tang, K., Song, P., Wang, X., Deng, B., Fu, C.W., Liu, L.: Computational design of steady 3d dissection puzzles. Comput. Gr. Forum 38(2), 291\u2013303 (2019). https:\/\/doi.org\/10.1111\/cgf.13638","journal-title":"Comput. Gr. Forum"},{"issue":"2","key":"1968_CR26","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1111\/cgf.13642","volume":"38","author":"M van de Kerkhof","year":"2019","unstructured":"van de Kerkhof, M., de Jong, T., Parment, R., L\u00f6ffler, M., Vaxman, A., van Kreveld, M.: Design and automated generation of Japanese picture puzzles. Comput. Gr. Forum 38(2), 343\u2013353 (2019). https:\/\/doi.org\/10.1111\/cgf.13642","journal-title":"Comput. Gr. Forum"},{"issue":"6","key":"1968_CR27","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1111\/cgf.12353","volume":"33","author":"J Vanek","year":"2014","unstructured":"Vanek, J., Galicia, J.A.G., Benes, B., M\u011bch, R., Carr, N., Stava, O., Miller, G.S.: Packmerger: a 3d print volume optimizer. Comput. Gr. Forum 33(6), 322\u2013332 (2014). https:\/\/doi.org\/10.1111\/cgf.12353","journal-title":"Comput. Gr. Forum"},{"issue":"4","key":"1968_CR28","doi-asserted-by":"publisher","first-page":"97:1","DOI":"10.1145\/2010324.1964992","volume":"30","author":"S Xin","year":"2011","unstructured":"Xin, S., Lai, C.F., Fu, C.W., Wong, T.T., He, Y., Cohen-Or, D.: Making burr puzzles from 3d models. ACM Trans. Gr. 30(4), 97:1\u201397:8 (2011). https:\/\/doi.org\/10.1145\/2010324.1964992","journal-title":"ACM Trans. Gr."},{"key":"1968_CR29","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3054740","author":"J Yao","year":"2017","unstructured":"Yao, J., Kaufman, D.M., Gingold, Y., Agrawala, M.: Interactive design and stability analysis of decorative joinery for furniture. ACM Trans. Gr. (2017). https:\/\/doi.org\/10.1145\/3072959.3054740","journal-title":"ACM Trans. Gr."},{"key":"1968_CR30","doi-asserted-by":"publisher","DOI":"10.1145\/3269979","author":"M Yu","year":"2019","unstructured":"Yu, M., Ye, Z., Liu, Y.J., He, Y., Wang, C.C.L.: Lineup: computing chain-based physical transformation. ACM Trans. Gr. (2019). https:\/\/doi.org\/10.1145\/3269979","journal-title":"ACM Trans. Gr."},{"issue":"8","key":"1968_CR31","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1111\/cgf.13516","volume":"37","author":"Y Yuan","year":"2018","unstructured":"Yuan, Y., Zheng, C., Coros, S.: Computational design of transformables. Comput. Gr. Forum 37(8), 103\u2013113 (2018). https:\/\/doi.org\/10.1111\/cgf.13516","journal-title":"Comput. Gr. Forum"},{"issue":"4","key":"1968_CR32","doi-asserted-by":"publisher","first-page":"71:1","DOI":"10.1145\/2601097.2601173","volume":"33","author":"Y Zhou","year":"2014","unstructured":"Zhou, Y., Sueda, S., Matusik, W., Shamir, A.: Boxelization: folding 3d objects into boxes. ACM Trans. Gr. 33(4), 71:1\u201371:8 (2014). https:\/\/doi.org\/10.1145\/2601097.2601173","journal-title":"ACM Trans. Gr."},{"key":"1968_CR33","unstructured":"Zhou, Y., Wang, R.: An algorithm for creating geometric dissection puzzles. In: R.\u00a0Bosch, D.\u00a0McKenna, R.\u00a0Sarhangi (eds.) Proceedings of bridges 2012: Mathematics, Music, Art, Architecture, Culture, pp. 49\u201356. Tessellations Publishing, Phoenix, Arizona, USA (2012)"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-020-01968-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-020-01968-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-020-01968-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T23:27:54Z","timestamp":1630970874000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-020-01968-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,7]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["1968"],"URL":"https:\/\/doi.org\/10.1007\/s00371-020-01968-5","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,7]]},"assertion":[{"value":"7 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}