Asymptotic distributions for partial match queries in K-d trees.

Ralph Neininger

Published in: Random Struct. Algorithms (2000)

Keyphrases

partial match queries
similarity searching
peer to peer networks
related problems
range searching
index structure
asymptotically optimal
response time