places of country / city names

We have to calculate the position of country names in some way. Unfortunately, boundaries are quite often described by line instead of polygons.

There are two options:
a) Produce a polygon out of those linestrings.
b) find another source to solve that problem.

I would vote for a) right now. 