Hallöchen,
ich suche einen Algorithmus der mit Hilfe von Divide and Conquer ausgeführt werden soll.
Die Aufgabe ist einen Alg. zu finden und zu implementieren, der die dichteste Distanz von Punktpaaren berechnet.
Kann mir da jemand helfen?
Hmm mir ist dazu noch nichts begegnet, aber würde mich auch mal interessieren.
Vielleicht ist hier was drin? http://www.informatik.uni-bremen.de/~roefer/pi2-06/08.pdf
Und/oder hier: http://de.wikipedia.org/wiki/Dichtestes_Punktpaar