An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing.

Domingos Dellamonica Jr.Yoshiharu Kohayakawa

Published in: SODA (2006)

Keyphrases

tree construction
tree structure
index structure
low dimensional
binary tree
vector space
ad hoc networks
network topology
shortest path
routing algorithm
dimensionality reduction
spanning tree
routing protocol
manifold learning
von neumann
neural network
tree models