Finding the Closest Pair of Points (Divide and Conquer)

Studienarbeit aus dem Jahr 2012 im Fachbereich Informatik - Theoretische Informatik, Note: 1,0, Karlsruher Institut f r Technologie (KIT), Sprache: Deutsch, Abstract: In folgender Ausarbeitung wird ein effizienter Divide & Conquer-Algorithmus zur Bestimmung desjenigen Punktepaares, welches unter einer Menge von Punkten den geringsten Abstand zueinander aufweist, vorgestellt.