{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:32Z","timestamp":1750220312435,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Austrian Science Fund (FWF)","award":["P 31336, Y1329, P 31119"],"award-info":[{"award-number":["P 31336, Y1329, P 31119"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3483959","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T22:59:49Z","timestamp":1636066789000},"page":"256-267","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Worbel"],"prefix":"10.1145","author":[{"given":"Sujoy","family":"Bhore","sequence":"first","affiliation":[{"name":"Indian Institute of Science Education and Research, Bhopal, Bhopal, India"}]},{"given":"Robert","family":"Ganian","sequence":"additional","affiliation":[{"name":"Algorithms and Complexity Group, TU Wien, Vienna, Austria"}]},{"given":"Guangping","family":"Li","sequence":"additional","affiliation":[{"name":"Algorithms and Complexity Group, TU Wien, Vienna, Austria"}]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[{"name":"Algorithms and Complexity Group, TU Wien, Vienna, Austria"}]},{"given":"Jules","family":"Wulms","sequence":"additional","affiliation":[{"name":"Algorithms and Complexity Group, TU Wien, Vienna, Austria"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.50"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00099-6"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(98)00028-5"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.10.002"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21398-9_43"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0216-x"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0198-9715(00)00039-9"},{"key":"e_1_3_2_1_8_1","volume-title":"Stephen Kobourov, Anna Lubiw, Martin N\u00f6llenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff.","author":"Barth Lukas","year":"2014","unstructured":"Lukas Barth , Sara Irina Fabrikant , Stephen Kobourov, Anna Lubiw, Martin N\u00f6llenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff. 2014 . Semantic Word Cloud Representations: Hardness and Approximation Algorithms. In Proc 11th LATIN (LNCS , Vol. 8392). Springer, 514-- 525 . Lukas Barth, Sara Irina Fabrikant, Stephen Kobourov, Anna Lubiw, Martin N\u00f6llenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff. 2014. Semantic Word Cloud Representations: Hardness and Approximation Algorithms. In Proc 11th LATIN (LNCS, Vol. 8392). Springer, 514--525."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.01.014"},{"key":"e_1_3_2_1_10_1","volume-title":"Proc. 28th ESA 2020 (LIPIcs","volume":"24","author":"Bhore Sujoy","year":"2020","unstructured":"Sujoy Bhore , Guangping Li , and Martin N\u00f6llenburg . 2020 . An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling . In Proc. 28th ESA 2020 (LIPIcs , Vol. 173). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 19:1--19: 24 . Sujoy Bhore, Guangping Li, and Martin N\u00f6llenburg. 2020. An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling. In Proc. 28th ESA 2020 (LIPIcs, Vol. 173). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 19:1--19:24."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. 37th EuroCG 2021","author":"Bhore Sujoy","year":"2021","unstructured":"Sujoy Bhore , Guangping Li , Martin N\u00f6llenburg , and Jules Wulms . 2021 . Disjoint Box Covering in a Rectilinear Polygon . In Proc. 37th EuroCG 2021 . 71:1--71:7. http:\/\/eurocg21.spbu.ru\/wp-content\/uploads\/2021\/04\/EuroCG_2021_paper_71.pdf Sujoy Bhore, Guangping Li, Martin N\u00f6llenburg, and Jules Wulms. 2021. Disjoint Box Covering in a Rectilinear Polygon. In Proc. 37th EuroCG 2021. 71:1--71:7. http:\/\/eurocg21.spbu.ru\/wp-content\/uploads\/2021\/04\/EuroCG_2021_paper_71.pdf"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACIFICVIS.2016.7465262"},{"key":"e_1_3_2_1_13_1","volume-title":"Marathe","author":"Carr Robert D.","year":"2000","unstructured":"Robert D. Carr , Srinivas Doddi , Goran Konjevod , and Madhav V . Marathe . 2000 . On the red-blue set cover problem. In Proc. 11th SODA 2000. ACM\/SIAM , 345--353. Robert D. Carr, Srinivas Doddi, Goran Konjevod, and Madhav V. Marathe. 2000. On the red-blue set cover problem. In Proc. 11th SODA 2000. ACM\/SIAM, 345--353."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.54"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.12.005"},{"key":"e_1_3_2_1_16_1","first-page":"1415","article-title":"Morphable word clouds for time-varying text data visualization","volume":"21","author":"Chi Ming-Te","year":"2015","unstructured":"Ming-Te Chi , Shih-Syun Lin , Shiang-Yi Chen , Chao-Hung Lin , and Tong-Yee Lee . 2015 . Morphable word clouds for time-varying text data visualization . IEEE TVCG 21 , 12 (2015), 1415 -- 1426 . Ming-Te Chi, Shih-Syun Lin, Shiang-Yi Chen, Chao-Hung Lin, and Tong-Yee Lee. 2015. Morphable word clouds for time-varying text data visualization. IEEE TVCG 21, 12 (2015), 1415--1426.","journal-title":"IEEE TVCG"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1273-8"},{"key":"e_1_3_2_1_18_1","unstructured":"Jessica Davies and Fahiem Bacchus. 2014. MaxHS. http:\/\/maxhs.org\/. Accessed: 2021-05-28.  Jessica Davies and Fahiem Bacchus. 2014. MaxHS. http:\/\/maxhs.org\/. Accessed: 2021-05-28."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/060656048"},{"key":"e_1_3_2_1_20_1","volume-title":"Cartography: Thematic map design","author":"Dent Borden D","year":"2009","unstructured":"Borden D Dent , Jeffrey S Torguson , and Thomas W Hodler . 2009 . Cartography: Thematic map design . 6 th edition. McGraw-Hill . Borden D Dent, Jeffrey S Torguson, and Thomas W Hodler. 2009. Cartography: Thematic map design. 6th edition. McGraw-Hill.","edition":"6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109680"},{"key":"e_1_3_2_1_22_1","volume-title":"Madhusudhan Reddy Pittu, and Andreas Wiese","author":"G\u00e1lvez Waldo","year":"2021","unstructured":"Waldo G\u00e1lvez , Arindam Khan , Mathieu Mari , Tobias M\u00f6mke , Madhusudhan Reddy Pittu, and Andreas Wiese . 2021 . A 4-Approximation Algorithm for Maximum Independent Set of Rectangles. CoRR abs\/2106.00623 (2021). arXiv:2106.00623 Waldo G\u00e1lvez, Arindam Khan, Mathieu Mari, Tobias M\u00f6mke, Madhusudhan Reddy Pittu, and Andreas Wiese. 2021. A 4-Approximation Algorithm for Maximum Independent Set of Rectangles. CoRR abs\/2106.00623 (2021). arXiv:2106.00623"},{"key":"e_1_3_2_1_23_1","article-title":"Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling","volume":"6","author":"Haunert Jan-Henrik","year":"2017","unstructured":"Jan-Henrik Haunert and Alexander Wolff . 2017 . Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling . Int. J. Geo-Information 6 , 11 (2017), 342:1--342:20. Jan-Henrik Haunert and Alexander Wolff. 2017. Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling. Int. J. Geo-Information 6, 11 (2017), 342:1--342:20.","journal-title":"Int. J. Geo-Information"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359359"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.visinf.2018.04.006"},{"volume-title":"Proc. 6th VAST. IEEE, 181--190","author":"MacEachren Alan M.","key":"e_1_3_2_1_26_1","unstructured":"Alan M. MacEachren , Anuj R. Jaiswal , Anthony C. Robinson , Scott Pezanowski , Alexander Savelyev , Prasenjit Mitra , Xiao Zhang , and Justine I. Blanford . 2011. SensePlace2: GeoTwitter analytics support for situational awareness . In Proc. 6th VAST. IEEE, 181--190 . Alan M. MacEachren, Anuj R. Jaiswal, Anthony C. Robinson, Scott Pezanowski, Alexander Savelyev, Prasenjit Mitra, Xiao Zhang, and Justine I. Blanford. 2011. SensePlace2: GeoTwitter analytics support for situational awareness. In Proc. 6th VAST. IEEE, 181--190."},{"key":"e_1_3_2_1_28_1","first-page":"1893","article-title":"Predominance Tag Maps","volume":"24","author":"Reckziegel Martin","year":"2018","unstructured":"Martin Reckziegel , Muhammad Faisal Cheema , Gerik Scheuermann , and Stefan J\u00e4nicke . 2018 . Predominance Tag Maps . IEEE TVCG 24 , 6 (2018), 1893 -- 1904 . Martin Reckziegel, Muhammad Faisal Cheema, Gerik Scheuermann, and Stefan J\u00e4nicke. 2018. Predominance Tag Maps. IEEE TVCG 24, 6 (2018), 1893--1904.","journal-title":"IEEE TVCG"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2019.8933654"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.3138\/carto.49.1.2137"},{"volume-title":"Proc. 11th IV. IEEE, 497--504","author":"Slingsby Aidan","key":"e_1_3_2_1_31_1","unstructured":"Aidan Slingsby , Jason Dykes , Jo Wood , and Keith C. Clarke . 2007. Interactive Tag Maps and Tag Clouds for the Multiscale Exploration of Large Spatio-temporal Datasets . In Proc. 11th IV. IEEE, 497--504 . Aidan Slingsby, Jason Dykes, Jo Wood, and Keith C. Clarke. 2007. Interactive Tag Maps and Tag Clouds for the Multiscale Exploration of Large Spatio-temporal Datasets. In Proc. 11th IV. IEEE, 497--504."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/PacificVis.2012.6183572"},{"key":"e_1_3_2_1_34_1","volume-title":"Handbook of Discrete and Computational Geometry","author":"van Kreveld Marc","unstructured":"Marc van Kreveld . 2010. Geographic information systems . In Handbook of Discrete and Computational Geometry , 2 nd Ed. CRC Press , Chapter 58, 1293--1314. Marc van Kreveld. 2010. Geographic information systems. In Handbook of Discrete and Computational Geometry, 2nd Ed. CRC Press, Chapter 58, 1293--1314.","edition":"2"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00005-X"},{"key":"e_1_3_2_1_36_1","first-page":"1137","article-title":"Participatory Visualization with Wordle","volume":"15","author":"Vi\u00e9gas Fernanda B.","year":"2009","unstructured":"Fernanda B. Vi\u00e9gas , Martin Wattenberg , and Jonathan Feinberg . 2009 . Participatory Visualization with Wordle . IEEE TVCG 15 , 6 (2009), 1137 -- 1144 . Fernanda B. Vi\u00e9gas, Martin Wattenberg, and Jonathan Feinberg. 2009. Participatory Visualization with Wordle. IEEE TVCG 15, 6 (2009), 1137--1144.","journal-title":"IEEE TVCG"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1179\/caj.1972.9.2.99"}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"],"location":"Beijing China","acronym":"SIGSPATIAL '21"},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483959","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3483959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:46Z","timestamp":1750191106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3483959"}},"subtitle":["Aggregating Point Labels into Word Clouds"],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":35,"alternative-id":["10.1145\/3474717.3483959","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3483959","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}