{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:26Z","timestamp":1750306466362,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,12,29]],"date-time":"2015-12-29T00:00:00Z","timestamp":1451347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100005632","name":"Narodowe Centrum BadaD i Rozwoju","doi-asserted-by":"publisher","award":["INTER\/POLLUX\/13\/6466384"],"award-info":[{"award-number":["INTER\/POLLUX\/13\/6466384"]}],"id":[{"id":"10.13039\/501100005632","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001866","name":"Fonds National de la Recherche Luxembourg","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001866","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2016,2,17]]},"abstract":"<jats:p>\n            A CSS-sprite packing problem is considered in this article. CSS-sprite is a technique of combining many pictures of a web page into one image for the purpose of reducing network transfer time. The CSS-sprite packing problem is formulated here as an optimization challenge. The significance of geometric packing, image compression and communication performance is discussed. A mathematical model for constructing multiple sprites and optimization of load time is proposed. The impact of PNG-sprite aspect ratio on file size is studied experimentally. Benchmarking of real user web browsers communication performance covers latency, bandwidth, number of concurrent channels as well as speedup from parallel download. Existing software for building CSS-sprites is reviewed. A novel method, called\n            <jats:italic>Spritepack<\/jats:italic>\n            , is proposed and evaluated. Spritepack outperforms current software.\n          <\/jats:p>","DOI":"10.1145\/2818377","type":"journal-article","created":{"date-parts":[[2015,12,30]],"date-time":"2015-12-30T13:13:41Z","timestamp":1451481221000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Analysis and Solution of CSS-Sprite Packing Problem"],"prefix":"10.1145","volume":"10","author":[{"given":"Jakub","family":"Marsza\u0142kowski","sequence":"first","affiliation":[{"name":"Institute of Computing Science, Pozna\u0144 University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Mizgajski","sequence":"additional","affiliation":[{"name":"Institute of Computing Science, Pozna\u0144 University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dariusz","family":"Mokwa","sequence":"additional","affiliation":[{"name":"Institute of Computing Science, Pozna\u0144 University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Drozdowski","sequence":"additional","affiliation":[{"name":"Institute of Computing Science, Pozna\u0144 University of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,12,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ARC Project. 2013. Survey on Two-Dimensional Packing. Retrieved from http:\/\/cgi.csc.liv.ac.uk\/&sim;epa\/survey.pdf.  ARC Project. 2013. Survey on Two-Dimensional Packing. Retrieved from http:\/\/cgi.csc.liv.ac.uk\/&sim;epa\/survey.pdf."},{"volume-title":"Operations Research Proceedings, B. Hu et al. (Ed.). Springer-Verlag","year":"2010","author":"B\u0142a\u017cewicz Jacek","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","unstructured":"Thomas Boutell Pierre Joye and PHP.net. 2013. GD Graphics Library. Retrieved from http:\/\/libgd.bitbucket.org\/.  Thomas Boutell Pierre Joye and PHP.net. 2013. GD Graphics Library. Retrieved from http:\/\/libgd.bitbucket.org\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/110833531"},{"volume-title":"Hyperheuristics: Recent developments. In Adaptive and Multilevel Metaheuristics, C. Cotta et al. (Ed.). Studies in Computational Intelligence","year":"2008","author":"Chakhlevitch Konstantin","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676307"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.870076"},{"key":"e_1_2_1_8_1","unstructured":"Sergey Chikuyonok. 2009a. Clever JPEG Optimization Techniques. Retrieved from http:\/\/www.smashingmagazine.com\/2009\/07\/01\/clever-jpeg-optimization-techniques\/.  Sergey Chikuyonok. 2009a. Clever JPEG Optimization Techniques. Retrieved from http:\/\/www.smashingmagazine.com\/2009\/07\/01\/clever-jpeg-optimization-techniques\/."},{"key":"e_1_2_1_9_1","unstructured":"Sergey Chikuyonok. 2009b. Clever PNG Optimization Techniques. Retrieved from http:\/\/www.smashingmagazine.com\/2009\/07\/15\/clever-png-optimization-techniques\/.  Sergey Chikuyonok. 2009b. Clever PNG Optimization Techniques. Retrieved from http:\/\/www.smashingmagazine.com\/2009\/07\/15\/clever-png-optimization-techniques\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.25.1.30"},{"key":"e_1_2_1_11_1","unstructured":"CompuServe Inc. 1990. Graphics Interchange Format. Retrieved from http:\/\/www.w3.org\/Graphics\/GIF\/spec-gif89a.txt.  CompuServe Inc. 1990. Graphics Interchange Format. Retrieved from http:\/\/www.w3.org\/Graphics\/GIF\/spec-gif89a.txt."},{"key":"e_1_2_1_12_1","unstructured":"Andy Davies Gregor Fabritius Neil Jedrzejewski Alessandro Lenzen Claus Meteling Andr\u00e9 Roaldseth Christian Sch\u00e4fer and Yoav Weiss. 2014. Adept - The Adaptive JPG Compressor. Retrieved from https:\/\/github.com\/technopagan\/adept-jpg-compressor\/.  Andy Davies Gregor Fabritius Neil Jedrzejewski Alessandro Lenzen Claus Meteling Andr\u00e9 Roaldseth Christian Sch\u00e4fer and Yoav Weiss. 2014. Adept - The Adaptive JPG Compressor. Retrieved from https:\/\/github.com\/technopagan\/adept-jpg-compressor\/."},{"key":"e_1_2_1_13_1","unstructured":"Maciej Drozdowski and Jakub Marsza\u0142kowski. 2014. On the Complexity of Sprite Packing. Technical report. RA-07\/2014 Institute of Computing Science Pozna\u0144 University of Technology.  Maciej Drozdowski and Jakub Marsza\u0142kowski. 2014. On the Complexity of Sprite Packing. Technical report. RA-07\/2014 Institute of Computing Science Pozna\u0144 University of Technology."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(98)00124-8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.1.94"},{"key":"e_1_2_1_16_1","unstructured":"Jake Gordon. 2011. Binary Tree Bin Packing Algorithm. Retrieved from http:\/\/codeincomplete.com\/posts\/2011\/5\/7\/bin_packing\/.  Jake Gordon. 2011. Binary Tree Bin Packing Algorithm. Retrieved from http:\/\/codeincomplete.com\/posts\/2011\/5\/7\/bin_packing\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.908471"},{"key":"e_1_2_1_18_1","unstructured":"HTTPbis Working Group. 2015. Hypertext Transfer Protocol Version 2. Retrieved from https:\/\/tools.ietf.org\/html\/draft-ietf-httpbis-http2-17.  HTTPbis Working Group. 2015. Hypertext Transfer Protocol Version 2. Retrieved from https:\/\/tools.ietf.org\/html\/draft-ietf-httpbis-http2-17."},{"volume-title":"Proceedings of the 21st International Jont Conference on Artificial Intelligence (IJCAI\u201909)","author":"Huang Eric","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"Impulse Adventure. 2007. What Is an Optimized JPEG? Retrieved from http:\/\/www.impulseadventure.com\/photo\/optimized-jpeg.html.  Impulse Adventure. 2007. What Is an Optimized JPEG? Retrieved from http:\/\/www.impulseadventure.com\/photo\/optimized-jpeg.html."},{"key":"e_1_2_1_21_1","unstructured":"Independent JPEG Group. 2012. Jpegtran. Retrieved from http:\/\/jpegclub.org\/jpegtran\/.  Independent JPEG Group. 2012. Jpegtran. Retrieved from http:\/\/jpegclub.org\/jpegtran\/."},{"key":"e_1_2_1_22_1","unstructured":"International Telecommunication Union. 1993. Recommendation T.81: Information Technology - Digital Compression and Coding of Continuous-Tone Still Images - Requirements and Guidelines. Retrieved from http:\/\/www.w3.org\/Graphics\/JPEG\/itu-t81.pdf.  International Telecommunication Union. 1993. Recommendation T.81: Information Technology - Digital Compression and Coding of Continuous-Tone Still Images - Requirements and Guidelines. Retrieved from http:\/\/www.w3.org\/Graphics\/JPEG\/itu-t81.pdf."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382616.2382619"},{"volume-title":"Complexity of Computer Computations","author":"Karp Richard M.","key":"e_1_2_1_24_1"},{"volume-title":"Proceedings of the 13th International Conference on Automated Planning and Scheduling (ICAPS\u201903)","year":"2003","author":"Korf Richard E.","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","first-page":"47","article-title":"Optimal rectangle packing: An absolute placement approach","volume":"46","author":"Korf Richard E.","year":"2012","journal-title":"J. Artif. Intell. Res."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0463-6"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00123-6"},{"key":"e_1_2_1_29_1","unstructured":"C\u00e9dric Louvrier. 2013. Optimisation Web (Images Performance). Retrieved from http:\/\/css-ig.net\/.  C\u00e9dric Louvrier. 2013. Optimisation Web (Images Performance). Retrieved from http:\/\/css-ig.net\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.11.028"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/2638636.2638642"},{"key":"e_1_2_1_32_1","unstructured":"Jakub Marsza\u0142kowski Jan Mizgajski Dariusz Mokwa and Maciej Drozdowski. 2015. Spritepack Resources. Retrieved from http:\/\/www.cs.put.poznan.pl\/mdrozdowski\/spritepack\/.  Jakub Marsza\u0142kowski Jan Mizgajski Dariusz Mokwa and Maciej Drozdowski. 2015. Spritepack Resources. Retrieved from http:\/\/www.cs.put.poznan.pl\/mdrozdowski\/spritepack\/."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Larry Masinter. 1998. RFC 2397: The \u201cData\u201d URL Scheme. Retrieved from https:\/\/www.ietf.org\/rfc\/rfc2397.txt.  Larry Masinter. 1998. RFC 2397: The \u201cData\u201d URL Scheme. Retrieved from https:\/\/www.ietf.org\/rfc\/rfc2397.txt.","DOI":"10.17487\/rfc2397"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.1"},{"key":"e_1_2_1_35_1","unstructured":"Mozilla Co. 2014. Mozilla JPEG Encoder Project. Retrieved from https:\/\/github.com\/mozilla\/mozjpeg\/.  Mozilla Co. 2014. Mozilla JPEG Encoder Project. Retrieved from https:\/\/github.com\/mozilla\/mozjpeg\/."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2008.11.002"},{"key":"e_1_2_1_37_1","unstructured":"Nuclex Framework. 2009. Rectangle Packing. Retrieved from http:\/\/nuclexframework.codeplex.com\/wikipage?title&equals;Rectangle.  Nuclex Framework. 2009. Rectangle Packing. Retrieved from http:\/\/nuclexframework.codeplex.com\/wikipage?title&equals;Rectangle."},{"key":"e_1_2_1_38_1","unstructured":"Matt Perdeck. 2011. Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites. Retrieved from http:\/\/www.codeproject.com\/Articles\/210979\/Fast-optimizing-rectangle-packing-algorithm-for-bu.  Matt Perdeck. 2011. Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites. Retrieved from http:\/\/www.codeproject.com\/Articles\/210979\/Fast-optimizing-rectangle-packing-algorithm-for-bu."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.891782"},{"key":"e_1_2_1_40_1","unstructured":"Glenn Randers-Pehrson and Thomas Boutell. 1999. PNG (Portable Network Graphics) Specification. http:\/\/www.libpng.org\/pub\/png\/spec\/1.2\/PNG-Contents.html. (1999).  Glenn Randers-Pehrson and Thomas Boutell. 1999. PNG (Portable Network Graphics) Specification. http:\/\/www.libpng.org\/pub\/png\/spec\/1.2\/PNG-Contents.html. (1999)."},{"key":"e_1_2_1_41_1","unstructured":"Dave Shea. 2004. CSS Sprites: Image Slicing\u2019s Kiss of Death. Retrieved from http:\/\/www.alistapart.com\/articles\/sprites.  Dave Shea. 2004. CSS Sprites: Image Slicing\u2019s Kiss of Death. Retrieved from http:\/\/www.alistapart.com\/articles\/sprites."},{"key":"e_1_2_1_42_1","unstructured":"Ken Silverman. 2013. Ken Silverman\u2019s Utility Page. Retrieved from http:\/\/advsys.net\/ken\/utils.htm.  Ken Silverman. 2013. Ken Silverman\u2019s Utility Page. Retrieved from http:\/\/advsys.net\/ken\/utils.htm."},{"key":"e_1_2_1_43_1","unstructured":"Lindsey Simon and Steve Souders. 2015. Browserscope. Retrieved from http:\/\/www.browserscope.org\/?category&equals;network&v&equals;&equals;1.  Lindsey Simon and Steve Souders. 2015. Browserscope. Retrieved from http:\/\/www.browserscope.org\/?category&equals;network&v&equals;&equals;1."},{"volume-title":"Obsessions: HTTP Request Reduction.","year":"2015","author":"Simpson Kyle","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","unstructured":"Petr Stan\u00ed\u010dek. 2003. CSS Technique: Fast Rollovers Without Preload. Retrieved from http:\/\/wellstyled.com\/css-nopreload-rollovers.html.  Petr Stan\u00ed\u010dek. 2003. CSS Technique: Fast Rollovers Without Preload. Retrieved from http:\/\/wellstyled.com\/css-nopreload-rollovers.html."},{"key":"e_1_2_1_46_1","unstructured":"Stoyan Stefanov. 2008. Image Optimization Part 3: Four Steps to File Size Reduction. Retrieved from http:\/\/yuiblog.com\/blog\/2008\/11\/14\/imageopt-3\/.  Stoyan Stefanov. 2008. Image Optimization Part 3: Four Steps to File Size Reduction. Retrieved from http:\/\/yuiblog.com\/blog\/2008\/11\/14\/imageopt-3\/."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793255801"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517448"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/103085.103089"},{"key":"e_1_2_1_50_1","unstructured":"WebPageTest. 2015. WebPageTest. Retrieved from http:\/\/www.webpagetest.org\/.  WebPageTest. 2015. WebPageTest. Retrieved from http:\/\/www.webpagetest.org\/."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1520-6653(200024)14:1<30::AID-DIR3>3.0.CO;2-M"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818377","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2818377","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:40Z","timestamp":1750225420000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,29]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,2,17]]}},"alternative-id":["10.1145\/2818377"],"URL":"https:\/\/doi.org\/10.1145\/2818377","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2015,12,29]]},"assertion":[{"value":"2014-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}