WASET
	%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