Space-Efficient Approximate Spherical Range Counting in High Dimensions
Cet article présente une structure de données à espace quasi linéaire pour le comptage approximatif de points dans des sphères de haute dimension, offrant un temps de requête sous-linéaire même lorsque le nombre de points dans la zone d'ambiguïté est faible, et propose en outre un algorithme de prétraitement adaptatif aux distributions de requêtes.