Distances in a rigid unit-distance graph in the plane.
Hiroshi MaeharaPublished in: Discret. Appl. Math. (1991)
Keyphrases
- distance matrix
- distance measure
- distance function
- euclidean distance
- three dimensional
- shortest distance
- maximum distance
- relative distance
- city block
- distance computation
- dissimilarity measure
- distance measurement
- minimum distance
- graph structure
- graph theory
- hausdorff distance
- graph representation
- hamming distance
- neighborhood sequences
- triangular inequality
- random walk
- structured data
- path length
- manhattan distance
- graph model
- pairwise distances
- bipartite graph
- graph matching
- distance metric
- distance map
- geodesic distance
- graph based algorithm
- neighborhood graph
- graph theoretic
- graph mining
- directed acyclic graph
- weighted graph
- nearest neighbor
- similarity measure
- geometrical properties
- graph partitioning
- connected components
- shortest path