Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently.

Fernanda Couto Luís Felipe I. Cunha

Published 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