algorithm - 多数の点から k 個の最も近い点を見つける

Question

3 次元空間 (または 2 次元、現時点では関係ありません) に 10 億個のポイントがあると仮定し、見つけたいk closest points(他のサブセットよりも互いに近いサイズ k のポイントのサブセット)、どうすればそれができますか？

カバー ツリーと呼ばれるデータ構造があることは知っていますが、1 つのポイントに最も近いノードを見つけようとするため、ここでは役に立たないかもしれません。