On the Discrete Fréchet Distance in a Graph.
Anne DriemelIvor van der HoogEva RotenbergPublished in: CoRR (2022)
Keyphrases
- graph representation
- structured data
- graph model
- distance function
- graph theory
- edge weights
- graph mining
- weighted graph
- graph structure
- directed graph
- bipartite graph
- graph search
- graph based algorithm
- neighborhood graph
- hamming distance
- graph theoretic
- protein structure alignment
- adjacency matrix
- distance matrix
- discrete geometry
- stable set
- data sets
- spanning tree
- directed acyclic graph
- connected components
- euclidean distance
- shortest path
- random walk
- bayesian networks
- neural network