랜덤 최근접 이웃 트리에서 루트 찾기: 1차원 및 얇은 2차원 스트립에서의 알고리즘 및 경계

본 논문에서는 랜덤 최근접 이웃 트리에서 루트를 찾는 문제를 다루며, 특히 1차원 및 얇은 2차원 스트립에서 효율적인 알고리즘과 정보 이론적 하한선을 제시합니다.