Improved algorithms for map rendering and route planning

Abstract

In dieser Arbeit werden verschiedene Teilbereiche der Kartendarstellung und der Wegefindung betrachtet. Der erste Teil beschäftigt sich mit Grenzvereinfachung und Gebietsbeschriftung. Der zweite Teil stellt ein beschleunigtes Verfahren zur Berechnung kürzester Wege vor.