Asymptotic distributions for partial mat
โ
Ralph Neininger
๐
Article
๐
2000
๐
John Wiley and Sons
๐
English
โ 229 KB
The distributional performance of the cost of a partial match query is investigated in some sorts of K-d trees. The trees under consideration are Bentley's K-d tree, the locally balanced K-d-t tree, and the random relaxed K-d tree. For each of these trees it is proved that in the uniform probabilist