Optimal straight-line labels for island groups

A.I. van Goethem, M.J. van Kreveld, Andreas W. Reimer, M. Rylov, B. Speckmann

Research output: Contribution to conferenceAbstractAcademic

143 Downloads (Pure)


Maps are used to solve a wide variety of tasks, ranging from navigation to analysis. Often, the quality of a map is directly related to the quality of its labelling. Consequently, a lot of research has focussed on the automatization of the labelling process. Surprisingly the (automated) labelling of island groups has received little attention so far. This is at least partially caused by the lack of cartographic principles. 31 Though extensive guidelines for map labelling exist, information on the labelling of groups of islands is surprisingly sparse. We define a formal framework for island labelling. The framework spawns a large series of unexplored computational geometry problems, which are interesting for the CG-community. In this paper we start by looking at a non-overlapping, straight label. We describe two algorithms for a straight-line label that is, or is not, allowed overlap with islands. Furthermore, we discus several extensions to these algorithms solving closely related problems.
Original languageEnglish
Publication statusPublished - 2015
Event31st European Workshop on Computational Geometry (EuroCG 2015) - Univerza v Ljubljani, Ljubljana, Slovenia
Duration: 15 Mar 201518 Mar 2015
Conference number: 31


Workshop31st European Workshop on Computational Geometry (EuroCG 2015)
Abbreviated titleEuroCG 2015
Internet address


Dive into the research topics of 'Optimal straight-line labels for island groups'. Together they form a unique fingerprint.

Cite this