On The Vertex-Connectivity Problem For Graphs With Sharpened Triangle Inequality.
Alessandro FerranteMimmo ParentePublished in: Int. J. Found. Comput. Sci. (2004)
Keyphrases
- triangle inequality
- edge weights
- satisfy the triangle inequality
- weighted graph
- similarity search
- undirected graph
- quadratic assignment problem
- directed graph
- nearest neighbor
- bipartite graph
- spanning tree
- edit distance
- dissimilarity measure
- distance function
- distance metric
- metric space
- topological properties
- graph matching
- pre computed
- shortest path
- distance measure
- similarity function
- nearest neighbor search
- superpixels
- data structure
- connected components
- neural network
- directed acyclic graph
- random walk
- data points
- training data