sklearn's BallTree has a query_radius method [1], but it's exhaustive, rather than approximate.

[1] https://scikit-learn.org/stable/modules/generated/sklearn.ne...