POPMUSIC for the Point Feature Label Placement

Label placement is a problem of fundamental importance in cartography, where text labels must be placed on maps while avoiding overlaps with cartographic symbols and other labels. It requires positioning labels of area (such as countries and oceans), line (such as rivers and roads) and point (such as cities and mountain peaks) features [1]. Independent of the features being labeled these problems are NP-hard.