Tight Bounds for On-Line Tree Embeddings.
Sandeep N. BhattDavid S. GreenbergFrank Thomson LeightonPangfeng LiuPublished in: SODA (1991)
Keyphrases
- tight bounds
- upper bound
- tree structure
- low dimensional
- lower bound
- index structure
- feature extraction
- tree construction
- manifold learning
- b tree
- r tree
- multi dimensional
- databases
- machine learning
- vector space
- feature selection
- principal component analysis
- euclidean space
- tree patterns
- tree structures
- phylogenetic trees
- optimal solution
- data mining