-graph is a spanner.

Prosenjit Bose Pat Morin André van Renssen Sander Verdonschot

Published in: Comput. Geom. (2015)

Keyphrases

graph theory
random walk
graph model
directed graph
equivalence classes
graph representation
website
connected components
stable set
data mining
graph theoretical
graph partitioning
spanning tree
weighted graph
graph structure
graph matching
shortest path
bayesian networks