{"id":"https://openalex.org/W2212434113","doi":"https://doi.org/10.1145/2818377","title":"Analysis and Solution of CSS-Sprite Packing Problem","display_name":"Analysis and Solution of CSS-Sprite Packing Problem","publication_year":2015,"publication_date":"2015-12-29","ids":{"openalex":"https://openalex.org/W2212434113","doi":"https://doi.org/10.1145/2818377","mag":"2212434113"},"language":"en","primary_location":{"id":"doi:10.1145/2818377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2818377","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049157920","display_name":"Jakub Marsza\u0142kowski","orcid":"https://orcid.org/0000-0002-2386-5846"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jakub Marsza\u0142kowski","raw_affiliation_strings":["Institute of Computing Science, Pozna\u0144 University of Technology"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027714736","display_name":"Jan Mizgajski","orcid":"https://orcid.org/0000-0002-1774-3973"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jan Mizgajski","raw_affiliation_strings":["Institute of Computing Science, Pozna\u0144 University of Technology"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013663063","display_name":"Dariusz Mokwa","orcid":null},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Dariusz Mokwa","raw_affiliation_strings":["Institute of Computing Science, Pozna\u0144 University of Technology"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056380163","display_name":"Maciej Drozdowski","orcid":"https://orcid.org/0000-0001-9314-529X"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Maciej Drozdowski","raw_affiliation_strings":["Institute of Computing Science, Pozna\u0144 University of Technology"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049157920"],"corresponding_institution_ids":["https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":6.2241,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.95896765,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9894000291824341,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sprite","display_name":"Sprite (computer graphics)","score":0.8430544137954712},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.836302638053894},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5053158402442932},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.505186140537262},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5046960115432739},{"id":"https://openalex.org/keywords/mmx","display_name":"MMX","score":0.4561674892902374},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.45412248373031616},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.41490650177001953},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3254830837249756},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3224155604839325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31800076365470886},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21185487508773804},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16254016757011414}],"concepts":[{"id":"https://openalex.org/C37064505","wikidata":"https://www.wikidata.org/wiki/Q1333015","display_name":"Sprite (computer graphics)","level":2,"score":0.8430544137954712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.836302638053894},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5053158402442932},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.505186140537262},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5046960115432739},{"id":"https://openalex.org/C85918911","wikidata":"https://www.wikidata.org/wiki/Q904336","display_name":"MMX","level":2,"score":0.4561674892902374},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.45412248373031616},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.41490650177001953},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3254830837249756},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3224155604839325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31800076365470886},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21185487508773804},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16254016757011414},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2818377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2818377","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5354276653","display_name":null,"funder_award_id":"INTER/POLLUX/13/6466384","funder_id":"https://openalex.org/F4320335039","funder_display_name":"Narodowe Centrum Bada\u0144 i Rozwoju"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"},{"id":"https://openalex.org/F4320335039","display_name":"Narodowe Centrum Bada\u0144 i Rozwoju","ror":"https://ror.org/05pwfyy15"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W94590235","https://openalex.org/W132042923","https://openalex.org/W1559424388","https://openalex.org/W1766807369","https://openalex.org/W1964215855","https://openalex.org/W2000199074","https://openalex.org/W2015373732","https://openalex.org/W2017204313","https://openalex.org/W2018182024","https://openalex.org/W2032392871","https://openalex.org/W2033587324","https://openalex.org/W2039093990","https://openalex.org/W2040903332","https://openalex.org/W2058477004","https://openalex.org/W2058817479","https://openalex.org/W2059422698","https://openalex.org/W2077575565","https://openalex.org/W2088536066","https://openalex.org/W2109826730","https://openalex.org/W2115939129","https://openalex.org/W2119899316","https://openalex.org/W2121895216","https://openalex.org/W2129246820","https://openalex.org/W2153774705","https://openalex.org/W2169209574","https://openalex.org/W2228917334","https://openalex.org/W2278375939","https://openalex.org/W2338443683","https://openalex.org/W2401610261","https://openalex.org/W2768634154","https://openalex.org/W3149604617","https://openalex.org/W4255529553"],"related_works":["https://openalex.org/W1534961658","https://openalex.org/W35209463","https://openalex.org/W2544823983","https://openalex.org/W2297098087","https://openalex.org/W2155588073","https://openalex.org/W952780016","https://openalex.org/W2016411076","https://openalex.org/W1572095013","https://openalex.org/W3213133233","https://openalex.org/W2020671399"],"abstract_inverted_index":{"A":[0,55,110],"CSS-sprite":[1,9,33],"packing":[2,34],"problem":[3,35],"is":[4,10,36,53,67,78,108,116],"considered":[5],"in":[6],"this":[7],"article.":[8],"a":[11,18],"technique":[12],"of":[13,17,27,45,64,71,82,93],"combining":[14],"many":[15],"pictures":[16],"web":[19,85],"page":[20],"into":[21],"one":[22],"image":[23,48],"for":[24,58,105],"the":[25],"purpose":[26],"reducing":[28],"network":[29],"transfer":[30],"time.":[31],"The":[32,43,69],"formulated":[37],"here":[38],"as":[39,96,98],"an":[40],"optimization":[41,63],"challenge.":[42],"significance":[44],"geometric":[46],"packing,":[47],"compression":[49],"and":[50,62,118],"communication":[51,87],"performance":[52,88],"discussed.":[54],"mathematical":[56],"model":[57],"constructing":[59],"multiple":[60],"sprites":[61],"load":[65],"time":[66],"proposed.":[68],"impact":[70],"PNG-sprite":[72],"aspect":[73],"ratio":[74],"on":[75],"file":[76],"size":[77],"studied":[79],"experimentally.":[80],"Benchmarking":[81],"real":[83],"user":[84],"browsers":[86],"covers":[89],"latency,":[90],"bandwidth,":[91],"number":[92],"concurrent":[94],"channels":[95],"well":[97],"speedup":[99],"from":[100],"parallel":[101],"download.":[102],"Existing":[103],"software":[104],"building":[106],"CSS-sprites":[107],"reviewed.":[109],"novel":[111],"method,":[112],"called":[113],"Spritepack":[114,120],",":[115],"proposed":[117],"evaluated.":[119],"outperforms":[121],"current":[122],"software.":[123]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}