%0 Journal Article %A Noboru Abe and Yoshinori Amai and Toshinori Nakatake and Sumio Masuda and Kazuaki Yamaguchi %D 2014 %J International Journal of Computer and Information Engineering %B World Academy of Science, Engineering and Technology %I Open Science Index 89, 2014 %T An Algorithm for the Map Labeling Problem with Two Kinds of Priorities %U https://publications.waset.org/pdf/9998264 %V 89 %X 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. %P 802 - 805