{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T23:19:00Z","timestamp":1776122340205,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":61,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T00:00:00Z","timestamp":1763510400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2219864, 2212049, 2327136"],"award-info":[{"award-number":["2219864, 2212049, 2327136"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,20]]},"DOI":"10.1145\/3745778.3766667","type":"proceedings-article","created":{"date-parts":[[2025,11,14]],"date-time":"2025-11-14T10:43:02Z","timestamp":1763116982000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["PatchUp: Interactive Patchwork Design for Scrap Fabric Upcycling"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1024-9267","authenticated-orcid":false,"given":"Yuxuan","family":"Mei","sequence":"first","affiliation":[{"name":"University of Washington, Seattle, USA and Wesleyan University, Middletown, CT, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9600-9578","authenticated-orcid":false,"given":"Lirong","family":"Que","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8070-4918","authenticated-orcid":false,"given":"Mackenzie","family":"Leake","sequence":"additional","affiliation":[{"name":"Adobe Research, San Francisco, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2464-0876","authenticated-orcid":false,"given":"Adriana","family":"Schulz","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, USA and Brown University, Providence, RI, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,11,19]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63795-81"},{"key":"e_1_3_3_2_3_1","unstructured":"Amy. 2023. Using Fabric Scraps - Diary of a Quilter top US Quilt blog. https:\/\/www.diaryofaquilter.com\/sorting-saving-and-using-fabric-scraps\/"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79860-6_17"},{"key":"e_1_3_3_2_5_1","volume-title":"Scrap-basket beauties: quilting with scraps, strips, and jelly rolls","author":"Brackett Kim","year":"2013","unstructured":"Kim Brackett. 2013. Scrap-basket beauties: quilting with scraps, strips, and jelly rolls. Martingale, Bothell, WA. OCLC: 807045408."},{"key":"e_1_3_3_2_6_1","volume-title":"Encyclopedia of Pieced Quilt Patterns (3rd ed.)","author":"Brackman Barbara","year":"2021","unstructured":"Barbara Brackman. 2021. Encyclopedia of Pieced Quilt Patterns (3rd ed.). The Electric Quilt Company, Bowling Green, OH. https:\/\/electricquilt.com\/online-shop\/encyclopedia-of-pieced-quilt-patterns\/"},{"key":"e_1_3_3_2_7_1","first-page":"231","volume-title":"Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture","author":"Carlson Christopher","year":"2015","unstructured":"Christopher Carlson, Nina Paley, and Theodore Gray. 2015. Algorithmic Quilting. In Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture. Bridges, Baltimore, Maryland, USA, 231\u2013238. https:\/\/archive.bridgesmathart.org\/2015\/bridges2015-231.html#gsc.tab=0 ISSN: 1099-6702."},{"key":"e_1_3_3_2_8_1","unstructured":"Mary Carson. 2023. Recycling in textile art: Five artists - TextileArtist. https:\/\/www.textileartist.org\/recycling-in-textile-art\/ Section: Discover...."},{"key":"e_1_3_3_2_9_1","volume-title":"Scrap republic: 8 quilt projects for those who love color","author":"Cier Emily","year":"2011","unstructured":"Emily Cier. 2011. Scrap republic: 8 quilt projects for those who love color. C & T Pub, Lafayette, CA. OCLC: 699003159."},{"key":"e_1_3_3_2_10_1","unstructured":"Marge\u00a0M Coahran and Eugene Fiume. 2005. Sketch-Based Design for Bargello Quilts. SBM 165 (2005) 174."},{"key":"e_1_3_3_2_11_1","volume-title":"Fabric scrapping","author":"Ebben Katie","year":"2008","unstructured":"Katie Ebben. 2008. Fabric scrapping. Sterling, New York. OCLC: 213301313."},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"publisher","unstructured":"Nesma ElShishtawy Pammi Sinha and Julia\u00a0A. Bennell. 2022. A comparative review of zero-waste fashion design thinking and operational research on cutting and packing optimisation. International Journal of Fashion Design Technology and Education 15 2 (May 2022) 187\u2013199. 10.1080\/17543266.2021.1990416Publisher: Taylor & Francis _eprint: https:\/\/doi.org\/10.1080\/17543266.2021.1990416.","DOI":"10.1080\/17543266.2021.1990416"},{"key":"e_1_3_3_2_13_1","unstructured":"FABCYCLE. 2025. FABCYCLE | Giving Fabric Waste a Second Life - Deadstock & Free Scraps. https:\/\/www.fabcycle.shop\/"},{"key":"e_1_3_3_2_14_1","unstructured":"FABSCRAP. 2024. FABSCRAP. https:\/\/fabscrap.org"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","unstructured":"H\u00fcseyin F\u0131rat and Nuh Alpaslan. 2020. An effective approach to the two-dimensional rectangular packing problem in the manufacturing industry. Computers & Industrial Engineering 148 (Oct. 2020) 106687. 10.1016\/j.cie.2020.106687","DOI":"10.1016\/j.cie.2020.106687"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"publisher","unstructured":"Stas Goferman Ayellet Tal and Lihi Zelnik-Manor. 2010. Puzzle-like Collage. Computer Graphics Forum 29 2 (2010) 459\u2013468. 10.1111\/j.1467-8659.2009.01615.x","DOI":"10.1111\/j.1467-8659.2009.01615.x"},{"key":"e_1_3_3_2_17_1","doi-asserted-by":"publisher","unstructured":"Baosu Guo Yu Zhang Jingwen Hu Jinrui Li Fenghe Wu Qingjin Peng and Quan Zhang. 2022. Two-dimensional irregular packing problems: A review. Frontiers in Mechanical Engineering Volume 8 - 2022 (2022) 15\u00a0pages. 10.3389\/fmech.2022.966691","DOI":"10.3389\/fmech.2022.966691"},{"key":"e_1_3_3_2_18_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"publisher","unstructured":"Kathrin Hanauer Martin\u00a0P. Seybold and Julian Unterweger. 2023. Covering Rectilinear Polygons with Area-Weighted Rectangles. 10.48550\/arXiv.2312.08540arXiv:https:\/\/arXiv.org\/abs\/2312.08540 [cs].","DOI":"10.48550\/arXiv.2312.08540"},{"key":"e_1_3_3_2_20_1","volume-title":"Elevate your scrap sewing projects: 20+ beautiful techniques using your fabric stash","author":"Harrison Sallieann","year":"2023","unstructured":"Sallieann Harrison. 2023. Elevate your scrap sewing projects: 20+ beautiful techniques using your fabric stash. Landauer Publishing, Mount Joy, PA. OCLC: 1414180422."},{"key":"e_1_3_3_2_21_1","unstructured":"Lori Holt. 2013. Bee In My Bonnet: From my Quilty Studio...How I Save My Fabric Scraps...and All About Bonus Quilts!!!https:\/\/beeinmybonnetco.blogspot.com\/2013\/08\/from-my-quilty-studiohow-i-save-my.html"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"crossref","unstructured":"Eric Huang and Richard\u00a0E. Korf. 2013. Optimal rectangle packing: an absolute placement approach. J. Artif. Int. Res. 46 1 (Jan. 2013) 47\u201387.","DOI":"10.1613\/jair.3735"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024189"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2787626.2792601"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","unstructured":"Manuel Iori Vin\u00c3\u00adcius\u00a0L. de Lima Silvano Martello Fl\u00c3\u00a1vio\u00a0K. Miyazawa and Michele Monaci. 2021. Exact solution techniques for two-dimensional cutting and packing. European Journal of Operational Research 289 2 (March 2021) 399\u2013415. 10.1016\/j.ejor.2020.06.050","DOI":"10.1016\/j.ejor.2020.06.050"},{"key":"e_1_3_3_2_26_1","unstructured":"janomeman. 2020. Scrap-busting 101. https:\/\/janomelife.wordpress.com\/2020\/09\/21\/scrap-busting-101\/"},{"key":"e_1_3_3_2_27_1","unstructured":"Jukka Jyl\u00e4nki. 2010. A thousand ways to pack the bin-a practical approach to two-dimensional rectangle bin packing. http:\/\/clb.demon.fi\/files\/RectangleBinPack.pdf"},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","unstructured":"Maeen\u00a0Md. Khairul\u00a0Akter Upama\u00a0Nasrin Haq Md.\u00a0Mazedul Islam and Mohammad\u00a0Abbas Uddin. 2022. Textile-apparel manufacturing and material waste management in the circular economy: A conceptual model to achieve sustainable development goal (SDG) 12 for Bangladesh. Cleaner Environmental Systems 4 (March 2022) 100070. 10.1016\/j.cesys.2022.100070","DOI":"10.1016\/j.cesys.2022.100070"},{"key":"e_1_3_3_2_29_1","unstructured":"HollyAnne Knight. 2023. How to Organize and Store Scraps. https:\/\/www.stringandstory.com\/blog\/organizescraps"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"publisher","unstructured":"Bongjin Koo Jean Hergel Sylvain Lefebvre and Niloy\u00a0J. Mitra. 2017. Towards Zero-Waste Furniture Design. IEEE Transactions on Visualization and Computer Graphics 23 12 (2017) 2627\u20132640. 10.1109\/TVCG.2016.2633519","DOI":"10.1109\/TVCG.2016.2633519"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3526113.3545643"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","unstructured":"Mackenzie Leake Gilbert Bernstein Abe Davis and Maneesh Agrawala. 2021a. A mathematical foundation for foundation paper pieceable quilts. ACM Transactions on Graphics 40 4 (July 2021) 65:1\u201365:14. 10.1145\/3450626.3459853","DOI":"10.1145\/3450626.3459853"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654777.3676404"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3411764.3445601"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","unstructured":"Aline\u00a0A.S. Leao Franklina\u00a0M.B. Toledo Jos\u00e9\u00a0Fernando Oliveira Maria\u00a0Ant\u00f3nia Carravilla and Ram\u00f3n Alvarez-Vald\u00e9s. 2020. Irregular packing problems: A review of mathematical models. European Journal of Operational Research 282 3 (2020) 803\u2013822. 10.1016\/j.ejor.2019.04.045","DOI":"10.1016\/j.ejor.2019.04.045"},{"key":"e_1_3_3_2_36_1","volume-title":"Patchwork: A World Tour","author":"Legrand Catherine","year":"2023","unstructured":"Catherine Legrand. 2023. Patchwork: A World Tour. Thames & Hudson, United States."},{"key":"e_1_3_3_2_37_1","volume-title":"New Creative Collage Techniques: How to Make Original Art Using Paper, Color and Texture","author":"Leland Nita","year":"2011","unstructured":"Nita Leland. 2011. New Creative Collage Techniques: How to Make Original Art Using Paper, Color and Texture. Penguin, United States. Google-Books-ID: hBhjDwAAQBAJ."},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.20380\/GI2019.13"},{"key":"e_1_3_3_2_39_1","unstructured":"Bruce\u00a0Justin Lindbloom. 2017. Delta E (CIE 1994). http:\/\/www.brucelindbloom.com\/index.html?Eqn_DeltaE_CIE94.html"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3092919.3092925"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641519.3657495"},{"key":"e_1_3_3_2_42_1","unstructured":"Musashi Shinjo Maria Larsson and Hironori Yoshida. 2024. A Design and Fabrication Workflow for Upcycling Leftover Fabrics as Mosaic Art. https:\/\/computationalcreativity.net\/iccc24\/papers\/ICCC24_paper_153.pdf"},{"key":"e_1_3_3_2_43_1","unstructured":"Mxbonn. 2025. Mxbonn\/strip-packing: Algorithm for the strip packing problem with guillotine cuts constraint. https:\/\/github.com\/Mxbonn\/strip-packing"},{"key":"e_1_3_3_2_44_1","unstructured":"Brita Nelson. 2018. What Am I Supposed to Do With All These Scraps? pt. 1 - The Questioning Quilter. https:\/\/questioningquilter.com\/2018\/03\/21\/what-am-i-supposed-to-do-with-all-these-scraps-pt-1\/ Section: Uncategorized."},{"key":"e_1_3_3_2_45_1","unstructured":"Bridget O\u2019Flaherty. 2023. Sustainable Quilting - Part Three. https:\/\/canadianquilter.com\/sustainable-quilting-part-three\/"},{"key":"e_1_3_3_2_46_1","unstructured":"OpenCV. 2025. OpenCV. https:\/\/opencv.org\/"},{"key":"e_1_3_3_2_47_1","unstructured":"Enrico Pietrobuoni. 2015. Two-Dimensional Bin Packing Problem with Guillotine Restrictions. Ph.\u00a0D. Dissertation. University of Bologna. https:\/\/api.semanticscholar.org\/CorpusID:46201745"},{"key":"e_1_3_3_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3721238.3730703"},{"key":"e_1_3_3_2_49_1","unstructured":"Nikhila Ravi Valentin Gabeur Yuan-Ting Hu Ronghang Hu Chaitanya Ryali Tengyu Ma Haitham Khedr Roman R\u00e4dle Chloe Rolland Laura Gustafson Eric Mintun Junting Pan Kalyan\u00a0Vasudev Alwala Nicolas Carion Chao-Yuan Wu Ross Girshick Piotr Doll\u00e1r and Christoph Feichtenhofer. 2024. SAM 2: Segment Anything in Images and Videos. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2408.00714 (2024). https:\/\/arxiv.org\/abs\/2408.00714"},{"key":"e_1_3_3_2_50_1","doi-asserted-by":"publisher","unstructured":"Bernhard Reinert Tobias Ritschel and Hans-Peter Seidel. 2013. Interactive by-example design of artistic packing layouts. ACM Trans. Graph. 32 6 (Nov. 2013) 218:1\u2013218:7. 10.1145\/2508363.2508409","DOI":"10.1145\/2508363.2508409"},{"key":"e_1_3_3_2_51_1","doi-asserted-by":"publisher","unstructured":"Carsten Rother Lucas Bordeaux Youssef Hamadi and Andrew Blake. 2006. AutoCollage. ACM Trans. Graph. 25 3 (July 2006) 847\u2013852. 10.1145\/1141911.1141965","DOI":"10.1145\/1141911.1141965"},{"key":"e_1_3_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501988.2501990"},{"key":"e_1_3_3_2_53_1","unstructured":"Tyler Schroeder. 2024. tyschroed\/guillotine-packer. https:\/\/github.com\/tyschroed\/guillotine-packer original-date: 2020-01-26T05:58:32Z."},{"key":"e_1_3_3_2_54_1","unstructured":"secnot. 2025. secnot\/rectpack. https:\/\/github.com\/secnot\/rectpack original-date: 2016-12-09T08:17:38Z."},{"key":"e_1_3_3_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3411764.3445345"},{"key":"e_1_3_3_2_56_1","unstructured":"Timna Tarr. 2022. Stitched Photo Mosaic Quilting. https:\/\/www.connectingthreads.com\/stitched-photo-mosaic-quilting\/p\/47031"},{"key":"e_1_3_3_2_57_1","volume-title":"Scraps: stylish stash fabric crafts to stitch","author":"Vandenbosch Vera","year":"2015","unstructured":"Vera Vandenbosch. 2015. Scraps: stylish stash fabric crafts to stitch. The Taunton Press, Newtown, CT. OCLC: 881041289."},{"key":"e_1_3_3_2_58_1","unstructured":"Domokos V\u00e1ncsa. 2025. \"Fabric\" Category - Seamless Textures. https:\/\/www.tilingtextures.com\/textures\/category\/materials\/fabric\/"},{"key":"e_1_3_3_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.224"},{"key":"e_1_3_3_2_60_1","unstructured":"Radha Weaver. 2025. Thrift Your Fabric. https:\/\/www.sewingthroughfog.com\/thriftyourfabric"},{"key":"e_1_3_3_2_61_1","doi-asserted-by":"publisher","unstructured":"Defu Zhang Leyuan Shi Stephen C.\u00a0H. Leung and Tao Wu. 2016. A priority heuristic for the guillotine rectangular packing problem. Inform. Process. Lett. 116 1 (Jan. 2016) 15\u201321. 10.1016\/j.ipl.2015.08.008","DOI":"10.1016\/j.ipl.2015.08.008"},{"key":"e_1_3_3_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3654777.3676395"}],"event":{"name":"SCF '25: ACM Symposium on Computational Fabrication","location":"Cambridge MA USA","acronym":"SCF '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the ACM Symposium on Computational Fabrication"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3745778.3766667","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3745778.3766667","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T20:53:01Z","timestamp":1767905581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3745778.3766667"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,19]]},"references-count":61,"alternative-id":["10.1145\/3745778.3766667","10.1145\/3745778"],"URL":"https:\/\/doi.org\/10.1145\/3745778.3766667","relation":{},"subject":[],"published":{"date-parts":[[2025,11,19]]},"assertion":[{"value":"2025-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}