{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:28:04Z","timestamp":1765546084750,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","license":[{"start":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T00:00:00Z","timestamp":1459814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Google Research Award"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ACM J. Exp. Algorithmics"],"published-print":{"date-parts":[[2016,11,4]]},"abstract":"<jats:p>\n            We consider the following problem of labeling points in a dynamic map that allows rotation. We are given a set of feature points in the plane labeled by a set of mutually disjoint labels, where each label is an axis-aligned rectangle attached with one corner to its respective point. We require that each label remains horizontally aligned during the map rotation, and our goal is to find a set of mutually nonoverlapping\n            <jats:italic>visible<\/jats:italic>\n            labels for every rotation angle \u03b1 \u2208 [0, 2\u03c0) so that the number of visible labels over a full map rotation of 2\u03c0 is maximized.\n          <\/jats:p>\n          <jats:p>We discuss and experimentally evaluate several labeling strategies that define additional consistency constraints on label visibility to reduce flickering effects during monotone map rotation. We introduce three heuristic algorithms and compare them experimentally to an existing approximation algorithm and exact solutions obtained from an integer linear program. Our results show that on the one hand, low flickering can be achieved at the expense of only a small reduction in the objective value, and on the other hand, the proposed heuristics achieve a high labeling quality significantly faster than the other methods.<\/jats:p>","DOI":"10.1145\/2851493","type":"journal-article","created":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T15:18:51Z","timestamp":1459869531000},"page":"1-21","source":"Crossref","is-referenced-by-count":10,"title":["Evaluation of Labeling Strategies for Rotating Maps"],"prefix":"10.1145","volume":"21","author":[{"given":"Andreas","family":"Gemsa","sequence":"first","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany"}]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[{"name":"Algorithms and Complexity Group, TU Wien, Vienna, Austria"}]},{"given":"Ignaz","family":"Rutter","sequence":"additional","affiliation":[{"name":"Institute of Theoretical Informatics, Karlsruhe Institute of Technology, Germany"}]}],"member":"320","published-online":{"date-parts":[[2016,4,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/308863.308861"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.136"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2009.03.006"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195914600127"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1370949"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2011.10.004"},{"volume":"8125","volume-title":"Lecture Notes in Computer Science","author":"de Berg Mark","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109680"},{"volume-title":"Algorithms and Computation","series-title":"Lecture Notes in Computer Science","author":"Gemsa Andreas","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033190.2033228"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07959-2_20"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"volume-title":"Frontiers in Algorithmics","series-title":"Lecture Notes in Computer Science","author":"Liao Chung-Shou","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869834"},{"volume-title":"Proceedings of the International Cartographic Conference (ICC'09)","year":"2009","author":"Ooms Kristien","key":"e_1_2_1_16_1"},{"volume-title":"Connecting a Digital Europe through Location and Place. Lecture notes in Geoinformation and Cartography","author":"Schwartges Nadine","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2345316.2345337"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00005-X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174140"},{"volume-title":"Proceedings of the Canadian Conference on Computational Geometry (CCCG'13)","year":"2013","author":"Yokosuka Yusuke","key":"e_1_2_1_22_1"}],"container-title":["ACM Journal of Experimental Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851493","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2851493","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:15Z","timestamp":1750221555000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2851493"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,5]]},"references-count":20,"alternative-id":["10.1145\/2851493"],"URL":"https:\/\/doi.org\/10.1145\/2851493","relation":{},"ISSN":["1084-6654","1084-6654"],"issn-type":[{"type":"print","value":"1084-6654"},{"type":"electronic","value":"1084-6654"}],"subject":[],"published":{"date-parts":[[2016,4,5]]}}}