Inhalt des Projekts war die Entwicklung, die theoretische Analyse, die
Implementierung und experimentelle Erprobung von Algorithmen für eine
Reihe von Beschriftungsproblemen von Landkarten.
Dabei ging es darum, eine gegebene Menge von Objekten (Punkten,
Linienzügen, Regionen) so zu beschriften, daß
keine Beschriftung sich mit einer anderen überschneidet,
die Lesbarkeit durch eine hinreichende (Schrift-)Größe
gewährleistet ist und
das durch eine Beschriftung gekennzeichnete Objekt leicht
identifizierbar ist.
Basierend auf einem bereits in der Praxis bewährten Verfahren
zur Lösung einer eingeschränkten Version dieses Problems sollten
gemeinsam mit Anwendern
Probleme der klassischen (statischen) Beschriftung von
technischen Karten und
dynamische algorithmische Beschriftungsprobleme gelöst werden,
die in geographischen Informationssystemen (GIS) auftreten.