Finding the Closest Pair of Points (Divide and Conquer)

Bok av Professor Dr Thomas Hoffmann
Studienarbeit aus dem Jahr 2012 im Fachbereich Informatik - Theoretische Informatik, Note: 1,0, Karlsruher Institut fr 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.