Computing a metric basis of a 2-connected bipartite distance-hereditary graph.
Marina MoscariniPublished in: Theor. Comput. Sci. (2020)
Keyphrases
- graph model
- bipartite graph
- distance measure
- neighborhood graph
- distance function
- connected components
- distance metric
- euclidean distance
- graph partitioning
- graph representation
- triangular inequality
- euclidean metric
- triangle inequality
- cosine distance
- distance matrix
- hausdorff distance
- edge weights
- homology generators
- undirected graph
- directed acyclic graph
- graph theory
- random walk
- geodesic distance
- weighted graph
- manhattan distance
- mahalanobis distance
- vertex set
- similarity metric
- connected graphs
- structured data
- directed graph
- metric space
- neighborhood structure
- real valued
- graph structure
- graph based algorithm
- evaluation metrics
- graph clustering
- clustering algorithm