Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently.
Fernanda CoutoLuís Felipe I. CunhaPublished in: COCOA (2018)
Keyphrases
- spanning tree
- reachability queries
- tree structure
- graph structure
- hierarchical data structure
- tree shaped
- minimum spanning tree
- distance function
- distance matrix
- random walk
- graph theory
- graph representation
- distance measure
- graph model
- bipartite graph
- graph partitioning
- directed acyclic graph
- maximum distance
- structured data
- graph theoretic
- tree structures
- b tree
- index structure
- xml documents
- range aggregate queries