Die Berechnung von kürzesten Wegen ist ein fundamentales Problem in Graphen. Eine besonders interessante Klasse von Graphen ist dabei der Unit Disk Graph, dessen Eigenschaften gut genutzt werden können, um effiziente Algorithmen für verschiedene Probleme auf diesen zu finden. Diese Arbeit behandelt drei fortgeschrittene Algorithmen für das kürzeste Wege Problem auf ungewichteten Unit Disk Graphen, die auf diesen Graphen das SSSP Problem in O(n log n) Zeit und das APSP Problem sogar in leichter subquadratischer Zeit O(n² sqrt(log log n) / log n)) lösen können.

Diese wurden vorgestellt, erklärt, analysiert, im Rahmen der Arbeit implementiert und dann auf eine mögliche Anwendung evaluiert. Ein paar der Algorithmen haben sich dabei als gut implementierbar herausgestellt, deren Vorteile sich gegenüber den einfacheren Standardalgorithmen jedoch nur auf sehr großen Unit Disk Graphen zeigen werden.