Metric Dimension of Bounded Tree-length Graphs.
Rémy BelmonteFedor V. FominPetr A. GolovachM. S. RamanujanPublished in: CoRR (2016)
Keyphrases
- maximum common subgraph
- spanning tree
- bounded degree
- tree structure
- graph structure
- minimum spanning tree
- graph matching
- graph theory
- minimum spanning trees
- maximal cliques
- b tree
- reachability queries
- graph theoretic
- tree structured data
- triangle inequality
- metric space
- bounded treewidth
- binary tree
- tree structures
- phylogenetic trees
- subgraph isomorphism
- graph clustering
- tree nodes
- labeled trees
- arbitrary length
- undirected graph
- directed graph
- distance metric
- similarity search