On the Stretch Factor of the Theta-4 Graph.
Luis BarbaProsenjit BoseJean-Lou De CarufelAndré van RenssenSander VerdonschotPublished in: WADS (2013)
Keyphrases
- graph theory
- worst case
- random walk
- graph representation
- graph based algorithm
- structured data
- connected components
- directed graph
- bipartite graph
- weighted graph
- graph matching
- graph structure
- graph theoretic
- website
- graph theoretical
- random graphs
- graph databases
- multiscale
- spanning tree
- graph model
- upper bound
- graph search
- learning algorithm
- graph properties