Metric Dimension of Bounded Tree-length Graphs.
Rémy BelmonteFedor V. FominPetr A. GolovachM. S. RamanujanPublished in: SIAM J. Discret. Math. (2017)
Keyphrases
- bounded degree
- spanning tree
- maximum common subgraph
- minimum spanning tree
- graph structure
- tree structure
- minimum spanning trees
- maximal cliques
- tree structured data
- graph theoretic
- graph matching
- labeled trees
- graph mining
- reachability queries
- bounded treewidth
- phylogenetic trees
- suffix tree
- graph data
- nearest neighbor
- graph databases
- metric learning
- weighted graph
- metric space
- b tree
- euclidean distance
- index structure