Logarithmic path-length in space-filling curves.

Jens-Michael Wierum

Published in: CCCG (2002)

Keyphrases

path length
space filling curves
shortest path
multidimensional data
small world
multi dimensional space
hilbert curve
worst case
minimum spanning tree
clustering coefficient
database
similarity search
multi dimensional
approximation algorithms