Sharp threshold for hamiltonicity of random geometric graphs
Josep DíazDieter MitscheXavier PérezPublished in: CoRR (2006)
Keyphrases
- graph theoretical
- geometric structure
- graph theory
- graph theoretic
- structured objects
- threshold selection
- high quality
- topological information
- random graphs
- directed graph
- randomly generated
- graph mining
- graph clustering
- undirected graph
- series parallel
- uniformly distributed
- graph partitioning
- data sets
- graph databases
- graph matching
- image segmentation
- genetic algorithm