Random Geometric Graph Diameter in the Unit Ball.
Robert B. EllisJeremy L. MartinCatherine H. YanPublished in: Algorithmica (2007)
Keyphrases
- graph theoretical
- graph theory
- average degree
- structured data
- directed graph
- graph structure
- graph model
- consistency check
- graph representation
- graph matching
- random walk
- neural network
- connected components
- uniformly distributed
- bipartite graph
- data sets
- spanning tree
- graph partitioning
- graphical representation
- adjacency matrix
- dependency graph
- lower bound
- graph based algorithm
- genetic algorithm