Concurrent Search and Insertion in K-Dimensional Height Balanced Trees. - Atul Varshneya; B. B. Madan; M. Balakrishnan (IPPS, 1994)