Tight Bounds for On-Line Tree Embeddings.

Sandeep N. Bhatt David S. Greenberg Frank Thomson Leighton Pangfeng Liu

Published in: SIAM J. Comput. (1999)

Keyphrases

tight bounds
upper bound
tree structure
low dimensional
manifold learning
case study
vector space
b tree
tree search
tree models
databases
social networks
multiscale
spanning tree
lower bound
hilbert space