<?xml version="1.0" encoding="UTF-8"?> <article key="pdf/9998264" mdate="2014-04-03 00:00:00"> <author>Noboru Abe and Yoshinori Amai and Toshinori Nakatake and Sumio Masuda and Kazuaki Yamaguchi</author> <title>An Algorithm for the Map Labeling Problem with Two Kinds of Priorities</title> <pages>802 - 805</pages> <year>2014</year> <volume>8</volume> <number>5</number> <journal>International Journal of Computer and Information Engineering</journal> <ee>https://publications.waset.org/pdf/9998264</ee> <url>https://publications.waset.org/vol/89</url> <publisher>World Academy of Science, Engineering and Technology</publisher> <abstract>We consider the problem of placing labels of the points on a plane. For each point, its position, the size of its label and a priority are given. Moreover, several candidates of its label positions are prespecified, and each of such label positions is assigned a priority. The objective of our problem is to maximize the total sum of priorities of placed labels and their points. By refining a labeling algorithm that can use these priorities, we propose a new heuristic algorithm which is more suitable for treating the assigned priorities. </abstract> <index>Open Science Index 89, 2014</index> </article>