Minimum Weight Euclidean Matching and Weighted Relative Neighborhood Graphs.
Andy MirzaianPublished in: WADS (1993)
Keyphrases
- minimum weight
- maximum weight
- maximum cardinality
- neighborhood graph
- weighted graph
- bipartite graph
- greedy heuristic
- spanning tree
- euclidean distance
- minimum spanning tree
- manifold learning
- edge weights
- knn
- greedy algorithm
- machine learning
- tree patterns
- np hard
- randomized algorithm
- data structure
- multiscale
- database systems