Структура данных для пространственных данных

Я ищу хорошую функциональную структуру данных для хранения пространственных (точечных) данных. Структура данных должна позволять простые эпсилон-запросы для уже имеющихся точек. Также мне нужно часто изменять данные. Это означает, что точки могут перемещаться и должны иметь возможность обновляться в структуре данных. Вероятно, с этим можно справиться с помощью обычного удаления / добавления, но реальное перемещение может быть быстрее.

На данный момент я подумываю об использовании четырехугольных / октальных деревьев (или выше), поскольку часть перемещения должно быть довольно легко сделать. Однако известно, что четырехугольные деревья хуже с точки зрения балансировки. KD-Trees может быть другим выбором, но обновление кажется довольно неприятным. Кроме того, большинство реализаций пространственных структур данных, которые я могу найти, являются только процедурными, и я использую функциональный язык.