Tree 3-Spanners on Generalized Prisms of Graphs.
Renzo GómezFlávio Keidi MiyazawaYoshiko WakabayashiPublished in: LATIN (2022)
Keyphrases
- spanning tree
- graph structure
- tree structure
- minimum spanning tree
- minimum spanning trees
- reachability queries
- tree structured data
- tree structures
- graph matching
- graph mining
- graph representation
- binary tree
- hierarchical structure
- tree models
- labeled trees
- multi dimensional
- graph theoretic
- subgraph isomorphism
- tree construction
- graph patterns
- phylogenetic trees
- relational databases
- weighted graph
- index structure
- random walk
- probabilistic model