The focus of this project were development, theoretical analysis,
implementation and experimental testing of algorithms for a number of
map-labeling problems. A map producer has to arrange information on a
map so that:
for every piece of information it is intuitively clear which
feature is described,
the information is of legible size, and
different texts do not overlap.
We generalized results and methods we had used to approximate the
solution of a special case of the map labeling problem in order to
solve new problems related to
classical (statical) labeling of technical maps, and to
dynamical map labeling in the context of geographical
information systems (GIS).