(1+rho)-Approximation for Selected-Internal Steiner Minimum Tree.
Xianyue LiYaochun HuangFeng ZouDonghyun KimWeili WuPublished in: COCOON (2008)
Keyphrases
- spanning tree
- tree structure
- minimum spanning tree
- approximation algorithms
- data mining
- internal and external
- tree structures
- data sets
- steiner tree
- tree models
- constant factor
- approximation error
- index structure
- square error
- randomly selected
- error bounds
- pattern matching
- graphical models
- multi dimensional
- search algorithm
- web pages
- neural network