How would you implement an algorithm to place country labels in a map like on the picture below?
I thought about decomposing a polygon into x-monotone parts,