On the stretch factor of the Theta-4 graph
Luis BarbaProsenjit BoseJean-Lou De CarufelAndré van RenssenSander VerdonschotPublished in: CoRR (2013)
Keyphrases
- structured data
- graph theory
- weighted graph
- directed graph
- neural network
- worst case
- random walk
- graph model
- graph theoretical
- graph representation
- graph partitioning
- graph matching
- information retrieval
- graph structure
- bipartite graph
- directed acyclic graph
- search algorithm
- multiscale
- graph theoretic
- small world
- dependency graph