ist eine Menge von Punkten in einer Ebene. Ein zufälliger Punkt x ∉ S ist auf derselben Ebene gegeben. Die Aufgabe besteht darin, allenach dem euklidischen Abstand zwischenundzu sortieren.x y
Ein No-Brain-Ansatz besteht darin, die Abstände zwischen und für alle zu berechnen und sie dann mit einem beliebigen schnellen Algorithmus zu sortieren.y y ∈ S
Gibt es eine Möglichkeit, zu speichern oder vorzuverarbeiten, damit der Sortiervorgang schneller wird?