The visibility graph of congruent discs is Hamiltonian.
David RappaportPublished in: Comput. Geom. (2003)
Keyphrases
- graph representation
- random walk
- directed graph
- graph model
- graph construction
- graph theory
- genetic algorithm
- machine learning
- search algorithm
- structured data
- graph search
- graph theoretic
- graph structure
- weighted graph
- graph mining
- graph based algorithm
- bipartite graph
- graph matching
- connected components
- complex networks
- search engine