On Minimum-Weight k-Edge Connected Steiner Networks on Metric Spaces.
D. Frank HsuXiao-Dong HuGuo-Hui LinPublished in: Graphs Comb. (2000)
Keyphrases
- metric space
- minimum weight
- weighted graph
- edge weights
- minimum spanning tree
- similarity search
- bipartite graph
- spanning tree
- distance function
- high dimensional
- greedy heuristic
- searching in metric spaces
- range queries
- shortest path
- network structure
- vector space
- multidimensional index
- social networks
- high dimensional data
- database management systems
- low dimensional
- probabilistic model
- np hard