Двухмерный поиск ближайшего соседа для движущихся точек

Я хочу провести симуляцию стека, как описано здесь .

Для этого мне нужно найти ближайших соседей каждой из моих 2D точек. Однако я не могу использовать статическую структуру данных, такую ​​как дерево k-d, потому что точки всегда перемещаются ...

Какая хорошая (простая) структура данных / библиотека может достичь этого? Я работаю с C ++ ...