Cycles, Paths, Connectivity and Diameter in Distance Graphs.
Lucia Draque PensoDieter RautenbachJayme Luiz SzwarcfiterPublished in: WG (2009)
Keyphrases
- maximum distance
- distance measure
- shortest path
- distance function
- path length
- euclidean distance
- graph matching
- distance metric
- labeled graphs
- graph theory
- strongly connected
- series parallel
- graph model
- catchment basins
- average degree
- topological features
- graph clustering
- graph representation
- hamming distance
- data sets
- distance transform
- knn
- pairwise