{"id":"https://openalex.org/W4399418468","doi":"https://doi.org/10.1145/3652583.3657585","title":"Creating Sorted Grid Layouts with Gradient-based Optimization","display_name":"Creating Sorted Grid Layouts with Gradient-based Optimization","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399418468","doi":"https://doi.org/10.1145/3652583.3657585"},"language":"en","primary_location":{"id":"doi:10.1145/3652583.3657585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657585","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657585","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657585","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048382625","display_name":"Kai Uwe Barthel","orcid":"https://orcid.org/0000-0001-6309-572X"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Kai Uwe Barthel","raw_affiliation_strings":["Visual Computing Group, HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6309-572X","affiliations":[{"raw_affiliation_string":"Visual Computing Group, HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008162341","display_name":"Florian Barthel","orcid":"https://orcid.org/0009-0004-7264-1672"},"institutions":[{"id":"https://openalex.org/I2800274787","display_name":"Fraunhofer Institute for Telecommunications, Heinrich Hertz Institute","ror":"https://ror.org/02tbr6331","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800274787","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florian Tim Barthel","raw_affiliation_strings":["Fraunhofer HHI & HU Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0009-0004-7264-1672","affiliations":[{"raw_affiliation_string":"Fraunhofer HHI & HU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I2800274787"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009614926","display_name":"Peter Eisert","orcid":"https://orcid.org/0000-0001-8378-4805"},"institutions":[{"id":"https://openalex.org/I2800274787","display_name":"Fraunhofer Institute for Telecommunications, Heinrich Hertz Institute","ror":"https://ror.org/02tbr6331","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800274787","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Eisert","raw_affiliation_strings":["Fraunhofer HHI & HU Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0001-8378-4805","affiliations":[{"raw_affiliation_string":"Fraunhofer HHI & HU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I2800274787"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073245734","display_name":"Nico Hezel","orcid":"https://orcid.org/0000-0002-3957-4672"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nico Hezel","raw_affiliation_strings":["Visual Computing Group, HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3957-4672","affiliations":[{"raw_affiliation_string":"Visual Computing Group, HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002095484","display_name":"Konstantin Schall","orcid":"https://orcid.org/0000-0003-3548-0537"},"institutions":[{"id":"https://openalex.org/I122228004","display_name":"HTW Berlin - University of Applied Sciences","ror":"https://ror.org/01xzwj424","country_code":"DE","type":"education","lineage":["https://openalex.org/I122228004"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Konstantin Schall","raw_affiliation_strings":["Visual Computing Group, HTW Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3548-0537","affiliations":[{"raw_affiliation_string":"Visual Computing Group, HTW Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I122228004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5048382625"],"corresponding_institution_ids":["https://openalex.org/I122228004"],"apc_list":null,"apc_paid":null,"fwci":0.4762,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6135498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1199","last_page":"1206"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.7736350297927856},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7662478685379028},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7244380712509155},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5687732696533203},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.553250253200531},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5265510678291321},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4060939848423004},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.35816824436187744},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3414572775363922},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3161125183105469},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19464784860610962},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15430942177772522},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.11243745684623718}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7736350297927856},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7662478685379028},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7244380712509155},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5687732696533203},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.553250253200531},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5265510678291321},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4060939848423004},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.35816824436187744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3414572775363922},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3161125183105469},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19464784860610962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15430942177772522},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.11243745684623718},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3652583.3657585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657585","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657585","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2503.02730","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.02730","pdf_url":"https://arxiv.org/pdf/2503.02730","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:null:publica/475604","is_oa":true,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/475604","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"}],"best_oa_location":{"id":"doi:10.1145/3652583.3657585","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3652583.3657585","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3652583.3657585","source":null,"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Conference on Multimedia Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399418468.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W65738273","https://openalex.org/W1987012068","https://openalex.org/W2001141328","https://openalex.org/W2049431120","https://openalex.org/W2079810998","https://openalex.org/W2091280331","https://openalex.org/W2139688603","https://openalex.org/W2148413148","https://openalex.org/W2164877031","https://openalex.org/W2187089797","https://openalex.org/W2222512263","https://openalex.org/W2397113383","https://openalex.org/W2560674852","https://openalex.org/W2895478406","https://openalex.org/W2962785568","https://openalex.org/W2963588253","https://openalex.org/W3080183383","https://openalex.org/W3121235808","https://openalex.org/W4309324523"],"related_works":["https://openalex.org/W2068608913","https://openalex.org/W2739612537","https://openalex.org/W3124914020","https://openalex.org/W2141033859","https://openalex.org/W2156434174","https://openalex.org/W2071701083","https://openalex.org/W2383687187","https://openalex.org/W2349174696","https://openalex.org/W2951352292","https://openalex.org/W4298854296"],"abstract_inverted_index":{"Visually":[0],"sorted":[1,107,177,193],"grid":[2,67,108,162,194],"layouts":[3,195],"provide":[4],"an":[5],"efficient":[6],"method":[7,125,187],"for":[8,63,126,133],"organizing":[9],"high-dimensional":[10],"vectors":[11],"in":[12,87,191],"two-dimensional":[13,52],"space":[14],"by":[15,170],"aligning":[16],"spatial":[17],"proximity":[18],"with":[19,68,196],"similarity":[20,166],"relationships.":[21],"This":[22],"approach":[23],"facilitates":[24],"the":[25,39,71,83,88,103,113,134,149,158,161,165,174],"effective":[26],"sorting":[27,49,128,198],"of":[28,42,46,73,85,105,115,151,176],"diverse":[29],"elements":[30],"ranging":[31],"from":[32],"data":[33,50],"points":[34],"to":[35,58,101,163,201],"images,":[36],"and":[37,156],"enables":[38],"simultaneous":[40],"visualization":[41],"a":[43,55,64,123,139,152],"significant":[44],"number":[45,72,84],"elements.":[47],"However,":[48],"on":[51,160],"grids":[53],"is":[54],"challenge":[56,104],"due":[57],"its":[59],"high":[60],"complexity.":[61],"Even":[62],"small":[65],"8-by-8":[66],"64":[69],"elements,":[70],"possible":[74],"arrangements":[75],"exceeds":[76],"$1.3":[77],"\\cdot":[78],"10^{89}$":[79],"-":[80,90],"more":[81],"than":[82],"atoms":[86],"universe":[89],"making":[91],"brute-force":[92],"solutions":[93],"impractical.":[94],"Although":[95],"various":[96],"methods":[97],"have":[98,111],"been":[99],"proposed":[100],"address":[102],"determining":[106],"layouts,":[109],"none":[110],"investigated":[112],"potential":[114],"gradient-based":[116],"optimization.":[117],"In":[118],"this":[119],"paper,":[120],"we":[121],"present":[122],"novel":[124,140],"grid-based":[127],"that":[129,143,172],"exploits":[130],"gradient":[131],"optimization":[132],"first":[135],"time.":[136],"We":[137],"introduce":[138],"loss":[141],"function":[142],"balances":[144],"two":[145],"opposing":[146],"goals:":[147],"ensuring":[148],"generation":[150],"\"valid\"":[153],"permutation":[154],"matrix,":[155],"optimizing":[157],"arrangement":[159],"reflect":[164],"between":[167],"vectors,":[168],"inspired":[169],"metrics":[171],"assess":[173],"quality":[175,199],"grids.":[178],"While":[179],"learning-based":[180],"approaches":[181],"are":[182],"inherently":[183],"computationally":[184],"complex,":[185],"our":[186],"shows":[188],"promising":[189],"results":[190],"generating":[192],"superior":[197],"compared":[200],"existing":[202],"techniques.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}