Map Labeling
Map labeling is of fundamental importance in both Cartography and Geographical Information Systems (G.I.S.) and is one of the areas targeted for research by the ACM Computational Geometry Impact Task Force.
It has been studied both by the cartographic as well as the computer science communities. It attracts many researchers due to its numerous applications. Although much research on this problem has been done, it is interesting to note that map-labelling processes in commercial fields are very often executed manually or with little support of automatic tools.
Recent publications
M. A. Bekos, S. Cornelsen, M. Fink, S-H. Hong, M. Kaufmann, M. Nollenburg, I. Rutter and A. Symvonis: Many-to-One Boundary Labeling with Backbones, In Proc. of 21st International Symposium on Graph Drawing (GD 2013), LNCS 8242, pp. 428-439, 2013
M. Bekos, M. Kaufmann, D. Papadopoulos and A. Symvonis: Combining Traditional Map Labeling with Boundary Labeling, In Proc. of 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), Vol. 6543/2011, pp. 111-122, 2011. [PDF]
M. A. Bekos, M. Kaufmann, M. Nollenburg, A. Symvonis: Boundary Labeling with Octilinear Leaders, Algorithmica, Vol. 57, Issue 3, pp. 436-461, 2010. [PDF]