Sharp Threshold for Hamiltonicity of Random Geometric Graphs.
Josep DíazDieter MitscheXavier PérezPublished in: SIAM J. Discret. Math. (2007)
Keyphrases
- graph theoretical
- topological information
- graph partitioning
- graph matching
- graph theoretic
- graph theory
- geometric constraints
- geometric structure
- weighted graph
- neural network
- uniformly distributed
- high quality
- shortest path
- level set
- np hard
- graph mining
- object recognition
- graph representation
- pattern recognition
- heavy tailed
- data structure
- series parallel