@article{Nie_Wang_Gan_Quan_Yao_Yin_2019, title={An Improved Hierarchical Datastructure for Nearest Neighbor Search}, volume={33}, url={https://ojs.aaai.org/index.php/AAAI/article/view/5137}, DOI={10.1609/aaai.v33i01.330110001}, abstractNote={<p>Nearest neighbor search is a fundamental computational tool and has wide applications. In past decades, many datastructures have been developed to speed up this operation. In this paper, we propose a novel hierarchical datastructure for nearest neighbor search in moderately high dimension. Our proposed method maintains good run time guarantees, and it outperforms several state-of-the-art methods in practice.</p>}, number={01}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Nie, Mengdie and Wang, Zhi-Jie and Gan, Chunjing and Quan, Zhe and Yao, Bin and Yin, Jian}, year={2019}, month={Jul.}, pages={10001-10002} }