Minimizing Distances Between Vertices and Edges Through Tree t-Spanners.
Fernanda CoutoLuís Felipe I. CunhaEdmundo PintoDaniel PosnerPublished in: IWOCA (2024)
Keyphrases
- distances between data points
- spanning tree
- weighted graph
- undirected graph
- minimum weight
- edge detector
- tree structure
- nearest neighbor
- directed edges
- edge weights
- minimum spanning tree
- euclidean distance
- vertex set
- index structure
- graph structure
- maximal cliques
- distance matrix
- dissimilarity measure
- maximum matching
- tree construction
- high dimensional
- social networks
- directed graph
- distance function
- denoising
- data points