Diese Arbeit thematisiert einen Algorithmus von Gawrychowski et al., der den Durchmesser planarer Graphen in Õ(n^5/3) Zeit berechnet. Dieser beruht auf dem Ansatz von Cabello, zu jedem Stück einer r-Division mit wenigen Löchern ein Voronoidiagramm zu erstellen, aus welchen man effizient den maximalen Abstand innerhalb einer Voronoizelle abfragen kann. Durch diesen Ansatz gelang es Cabello erstmals, das Problem randomisiert in subquadratischer Zeit zu lösen. Der hier vorgestellte, verbesserte Algorithmus von Gawrychowski et al. ist der erste, welcher das Problem deterministisch in subquadratischer Zeit löst.