On the internal path length of d-dimensional quad trees.

Ralph Neininger Ludger Rüschendorf

Published in: Random Struct. Algorithms (1999)

Keyphrases

path length
quad trees
dimensional data
shortest path
small world
multi dimensional
quadtree
spatial index
clustering coefficient
bit vector
data sets
data points
high dimensional data
r tree
database
power law
multiresolution
multiscale